Il video musicale del 1982 è stato girato nel sobborgo di Kennington, a sud di Londra, all'angolo tra Brook Drive e Hayles Street. Il personaggio di "Eileen" nel video musicale, così come nella copertina del singolo, è interpretato da Máire Fahey, sorella di Siobhan Fahey di Bananarama. Il video mostrava un filmato d'archivio di Johnnie Ray che arrivava all'aeroporto di Londra Heathrow nel 1954.