Lors de la 42e Grammy Awards, Aguilera a reçu un prix Grammy pour la meilleure chanson féminine de la chanson "'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.