2006-ban azonban posztumusz jelölték a Legjobb Tradicionális Folk Album Grammy-díjára a "The Last Prophet:The Best of Nusrat Fateh Ali Khan" című albumáért.