El segundo sencillo, «Lucky», llegó al número uno en cinco países, los diez primeros lugares en doce países y alcanzó el número 23 en el "Hot 100", mientras que el tercer sencillo, «Stronger», fue un éxito "top ten" en nueve países, llegó al número once en el "Hot 100" y se convirtió en el sencillo más vendido del álbum en Estados Unidos, obtuvo la certificación de disco de oro ahí y en otros tres países.