Sangen ble utgitt som den femte singelen fra albumet i begynnelsen av 2001 i utvalgte områder og ble en hit i Australia med en topp på nummer tjue. Selv om sangen ikke nådde like høyt opp på hitlistene som mange av Minogues tidligere og senere singler, ble den en hit i Europa, inkludert Storbritannia og Øst-Europa.