Fue especialmente exitoso su primer sencillo, «Whenever, Wherever» (su versión en español se tituló "Suerte") que ocupó el número uno en las listas de éxitos de varios países, y alcanzó el número seis en el Billboard Hot 100, igualmente el sencillo tuvo éxito en Europa, en países como Francia donde fue sencillo de diamante, con más de 970 000 unidades vendidas o en Suiza, donde la canción se mantuvo en el primer lugar durante 17 semanas seguidas.