El video musical de 1982 fue filmado en el suburbio de Kennington, en el sur de Londres, en las cercanías de la esquina de Brook Drive y Hayles Street. El personaje de "Eileen" en el video musical, así como en la portada del sencillo, es interpretado por Máire Fahey, hermana de Siobhan Fahey de Bananarama. Imágenes de archivo de Johnnie Ray llegando al aeropuerto de Heathrow en Londres en 1954 se incluyeron en el video.