Il video musicale per la canzone, registrato su un palcoscenico, è stato influenzato dal vecchio music hall britannico, dalla sequenza di marciapiedi di gesso nel film Mary Poppins, dai giochi di carnevale e dagli spettacoli di marionette di Punch e Judy; i quattro membri della band indossavano abiti leggeri in stile edoardiano con strisce verticali pastello, accompagnati da molti extra colorati, tra cui un imitatore di Charlie Chaplin e cammei del produttore Trevor Horn e il promotore musicale e giornalista Paul Morley. Il video rende vagamente omaggio alla sequenza del balletto di An American in Paris.