El homónimo álbum debut de Christina Aguilera fue lanzado el 24 de agosto de 1999 por RCA, y fue un suceso en todo el planeta, conviertiendo a Christina en una estrella mundial de la noche a la mañana con su exitoso single "Genie in a Bottle", como también con los siguientes singles "What a Girl Wants", "I Turn to You", y "Come On Over Baby (All I Want Is You)". Genie in a Bottle alcanzó el número uno en el Billboard Hot 100, convirtiéndolo en el mayor suceso de los charts de radios de la historia, y se mantuvo en el número 1 por cinco semanas debido a la exitosa rotación radial y las ventas del álbum. Este disco ayudó a que Christina tuviera tres nominaciones a los Grammy (dos de las cuales fueron por Best Female Pop Vocal Performance: "Genie in a Bottle" en el año 2000 y "What a Girl Wants" en 2001), como además nominaciones por Best New Artist en 2000, que ella ganó derrotando a Britney Spears, Macy Gray, Kid Rock, y Susan Tedeschi. La revista Billboard Magazine rankeó a Christina Aguilera en el número 23 en el Top 200 de los Mejores Albumes de la década.