Musikkvideoen viser Minogue som kjører mot en futuristisk by og dansere i ulike futuristiske kostymer som danser på en svært stilisert måte. Det fokuseres deretter på Minogue i et sportsantrekk, etter som hun er sett med andre dansere i en datagenerert futuristisk by. Hennes kostyme med hvit hette og med avslørende åpninger, ble mye omtalt. I 2002 vant videoen prisen for beste koreografi på MTV Video Music Awards.