31 Iulie 1999. Christina Aguilera urca pe locul 1 în topul din SUA cu single-ul ei de debut „Genie in a Bottle”, poziție pe care va staționa timp de 5 săptămâni.
A mai ocupat locul 1 în 21 de țări inclusiv în Marea Britanie în noiembrie 1999 și s-a vândut în peste 2 milioane de exemplare în lumea întreagă. Single-ul a fost promovat de un videoclip memorabil regizat de Diane Martel, cea care lucrase cu Mariah Carey la clipul pentru „Dreamlover”, a fost filmat pe o plajă din Malibu, California și a fost mult timp în heavy rotation la MTV. Succesul imens al acestui cântec a ajutat-o pe Christina Aguilera să câștige Premiul Grammy la categoria „Best New Artist” 2000 în dauna altei debutante considerată mare favorită în acel an, Britney Spears.