The music video was shot in Los Angeles and features Williams as a professional drag queen in full regalia, as well as performing to drag queens in a nightclub, dressed in a white jacket. Alexis Arquette appears as one of the drag queens. The video was directed by Johan Renck, who had previously directed the videos for Madonna's "Nothing Really Matters" in 1999 and "Hung Up" in 2005.

Description: When Robbie Williams entered the club that night, he had no idea that the stunning lady DJ would have such a devastating effect on him! Not only was she the most beautiful and beguiling creature he had ever seen, she, er...didn't seem to have the slightest idea who he was. Now the chase was on. With Robbie pushing the boundaries of disco dancing to the limits, nothing it seems, could crack DJs ice-cool exterior, not even when Robbie goes the whole way and ends up naked on the dance floor. It's getting late, he's getting nowhere, and the song is running out.. Finalliy, Robbie realises there's only one way he can go to get what he wants, let's just hope he's in time!