Julien Temple filmou o videoclipe, que ecoou o estilo dos anos 1950 do filme. O vídeo era uma homenagem a um antigo anúncio britânico dos cigarros Strand. O malfadado slogan publicitário "Você nunca está sozinho com um Strand" é citado por Partners no filme. O vídeo também usa cenas do filme.