Le single lui vaut une nomination au Grammy pour la meilleure performance du Pop Vocal féminin en 2000.
Aguilera a obtenu un prix Grammy en nomintaion et un Grammy Award pour le meilleur nouvel artiste plus tard dans l'année.