Se extrajeron cuatro sencillos: el principal, «Believe», se convirtió en la canción más exitosa en la carrera de la artista, liderando las listas musicales en más de 30 países, registrando ventas por 15 millones de copias y registrándole varios récords.