Bandets musikkvideo er i sort-hvitt og etterlignet nøye stilen i BBCs dokumentar om Billie Holiday. I videoen lener MacColl seg nonsjalant over pianoet der MacGowan sitter (nærbilde viser James Fearnleys hender ved pianotangentene; MacGowan spilte ikke piano). Matt Dillon spilte politimannen som i videoen arresterte MacGowan. Dillon har flere år senere sagt at det var det beste øyeblikket i karrieren hans, da han er en stor Pogues-fan.