In 2005 won het een Grammy voor "Beste R&B Nummer" en in 2004 won het ook een Soul Train Music Award voor "Beste R&B/Soul Single, vrouwen". ###>Additionally, the song won a Grammy Award for Best R&B Song in 2005 and a Soul Train Music Award for Best R&B/Soul Single, Female in 2004.