Valanga Khoza was nominated for Achievement in Music – Original Song at the 28th Genie Awards for the song "Kaya," from the film "Shake Hands with the Devil" (2007).