El álbum produjo su primer sencillo "Paparazzi", que alcanzó el puesto # 86 en el Billboard Hot 100 y fue un gran éxito en Alemania, donde alcanzó el puesto número 11.