En los premios Grammy de 2006, fue nominada al premio para la mejor actuación vocal de R&B tradicional, aunque lo ganó Aretha Franklin por la canción "A House Is Not a Home".