Około połowy 1999 krążek był już gotowy. 22 czerwca tego roku ukazał się pierwszy singel promujący album, „Genie in a Bottle”, który w przeciągu najbliższego miesiąca zdobył szczyt prestiżowej amerykańskiej listy przebojów Billboard Hot 100 i utrzymywał się na nim przez pięć kolejnych tygodni. Następnie, 24 sierpnia, na półkach sklepów muzycznych pojawił się debiutancki album, zatytułowany po prostu Christina Aguilera, który powtórzył sukces singla. W październiku singel „Genie in a Bottle” został wydany w Wielkiej Brytanii i debiutował na miejscu pierwszym notowania UK Singles Chart. Wkrótce potem, 6 listopada, ukazał się tam także debiutancki album Aguilery. Pod koniec roku, 28 grudnia 1999, jako singel została wydana piosenka „What a Girl Wants”, która stała się pierwszym wydawnictwem, które osiągnęło pozycję #1 notowania Billboard Hot 100 w roku 2000.
W 2000 kolejnymi singlami z debiutanckiego albumu Aguilery zostały: ballada „I Turn to You” (premiera 13 czerwca), która, mimo umiarkowanej popularności w krajach Europy i Oceanii, odniosła podobny sukces do poprzednich singli w Ameryce Północno-Południowej i Azji, oraz „Come on Over Baby (All I Want Is You)” (wyd.