Más tarde, firmó con la discografíca RCA Records y en 1999 lanzó su álbum debut homónimo, "Christina Aguilera", el que produjo los éxitos «Genie in a Bottle», «What a Girl Wants» y «Come On Over Baby (All I Want Is You)», los cuales llegaron al número uno de la lista "Billboard Hot 100".