The video was directed by French director Michel Gondry and updated a concept he had already used for Neneh Cherry's "Feel It" music video. The video was shot on 8 September 2002 at the intersection of Rue du Point du Jour and Rue de Solférino, within the Boulogne-Billancourt suburb of Paris. Fifty extras were on hand, including Russian actor Sacha Bourdo. The video, which took fifteen days to design and digitally master, features Minogue strolling around the intersection. Every time she completes a full circle, a duplicate of her appears through one of the stores, and by the end of the video there are four distinct Minogue duplicates amidst an extremely chaotic scene with each background extra also depicted four times. The video ends with a fifth Minogue emerging as the start of a further iteration is glimpsed while the picture fades out.