El tema fue nominado y galardonado doble vez en la ceremonia de los Premios Grammy de 2008, hecho que sólo han cumplido pocos artistas, obteniendo el premio por "Mejor canción r&b", y "Mejor interpretación vocal r&b".