Sangen ble produsert av Mike Stock og Pete Waterman, og fikk en positiv mottakelse fra kritikerne. Sangen ble utgitt som første singel fra albumet sommeren 1992, og ble Minogues nittende Topp 20-hit i Storbritannia og femtende i Australia. Den ble, på grunn av låtskriverne, sammenlignet med hennes tidligere singler som «I Should Be So Lucky» og «Better the Devil You Know».