Musikkvideoen viser Minogue i bittesmå gull-hotpants, og hun danser i en nattklubb. Videoen fikk mange positive anmeldelser, og har blitt en av Minogues mest ikoniske videoer til nå.