L'11 febbraio 2007, nel corso della cerimonia di premiazione dei Grammy Awards 2007, l'artista ha interpretato il brano insieme a Corinne Bailey Rae e John Legend. Si è trattato di un medley che ha visto i tre cantanti interpretare anche "Like a Star" della Rae e "Coming Home" di Legend.