A la 42e Grammy Awards, Aguilera a reçu le prix du meilleur pop vocal féminin Grammy pour '' Genie in a Bottle '' et, en dépit de prédictions antérieures, elle a remporté le prix Grammy du meilleur nouvel artiste.
Il lui a valu un prix Grammy pour le meilleur nouvel artiste en 2000.