Sangen ble utgitt som albumets første single den 29. august 1994. I Storbritannia nådde sangen nummer to på UK Singles Chart og ble for ni uker på hitlistene. Singlen nådde førsteplass i Australia og ble for fem uker på hitlistene. Sangen ble en beskjeden danseklubb-hit i USA, med en topp på nummer 39 på Billboard-listene i 1994.