La canción es lanzada con un EP de remixes y se hace un éxito en las pistas de baile, además le valió una nominación a los Grammy en la categoría , pero perdió contra «Ray of Light» de Madonna.