La canción, junto con «Nothing Fails», llegó a la cima de la lista "Hot Dance Singles Sales", mientras que la remezcla de Peter Rauhofer ocupó la cuarta posición en "Hot Dance Club Songs".