El crítico Stephen Holden de la revista "Rolling Stone" alabó el álbum como un «clásico del pop, un disco profundamente seductivo», por el cual valía la pena esperar dos años y medio.