Le single reçoit des critiques des commentaires mitigés, mais il devient le troisième numéro-un de l'album au Royaume-Uni, et atteint un sommet à quatre aux États-Unis.
Il a été publié au Royaume-Uni en 1996 et aux États-Unis en 1997.