Tras ser producida por la banda Pet Shop Boys, la canción se convirtió en un éxito llegando al lugar 22 en el Reino Unido y en el 15 según las listas de Billboard Hot 100, en Estados Unidos.