Con el lanzamiento de «Genie in a Bottle», Aguilera se convirtió en todo un fenómeno pop adolescente que iba tomando importancia cada vez más, el primer sencillo ya era uno de los de mayor éxito sólo para radio de la historia y se mantuvo número uno durante cinco semanas consecutivas, debido al airplay fuerte y a las ventas físicas de CD.