The music video takes place at a dance contest, which contestant Ellis-Bextor is desperate to win. Canadian-born actor Colin Stinton, who played Neal Daniels in The Bourne Ultimatum
, features as the main judge. Sophie Muller, who helmed the singer's previous video for "Take Me Home
," directed the clip.