На 42-й церемонии вручения премии «Грэмми» Агилера была номинирована на премию «Грэмми» за лучшее женское вокальное поп-исполнение в номинации «Джин в бутылке» и, несмотря на более ранние прогнозы, получила премию «Грэмми» как лучшая новая исполнительница.
Это принесло ей премию Грэмми как лучшую новую артистку в 2000 году.