The song's music video (directed by Pedro Romhanyi) filmed next to The Pilot pub on the Greenwich Peninsula features Phil Daniels as a smarmy double glazing salesman (a homage to Tin Men), with Albarn as his assistant. Other band members appear as various characters from the song, including Dave Rowntree and Alex James as a couple, with the latter in drag. At one point, Albarn is impressed to see a man (Graham Coxon) carrying a placard reading "Modern Life Is Rubbish", the title of Blur's previous album; on the reverse is written "End of a Century", the title of their subsequent single from Parklife.
