Cuatro sencillos fueron lanzados del álbum: «Genie in a Bottle», «What a Girl Wants», «I Turn to You» y «Come On Over Baby (All I Want Is You)».