Musikkvideoen ble en suksess. Den viser Minogue gjenskape den innledende sekvensen av Jane Fonda-filmen . I 1995 vant videoen prisen «Best Australian Video» på ARIA Music Awards.