Genie In A Bottle

Debut single perdananya ini juga membawa Christina Aguilera memperoleh nominasi sebagai Best Female Pop Vocal dan Best New Artist di ajang Grammy Awards pada tahun 2000. Pada ajang tersebut Christina Aguilera memenangkan penghargaan sebagai "Best New Artist" (Artist Pendatang Baru Terbaik), menyisihkan beberapa saingannya antara lain Britney Spears dan Macy Gray.