O videoclipe da música, gravado em um palco sonoro, foi influenciado pelo antigo music hall britânico, a sequência do pavimento de giz no filme Mary Poppins, shows de carnaval e shows de marionetes de Punch e Judy; os quatro membros da banda foram apresentados vestindo ternos leves de estilo eduardiano com listras verticais pastel, acompanhados por muitos extras coloridos, incluindo um imitador de Charlie Chaplin e participações especiais do produtor Trevor Horn e do promotor musical e jornalista Paul Morley. O vídeo presta uma vaga homenagem à sequência do balé de An American in Paris.