Todd Terje y Bryan Ferry le pusieron imágenes a Johnny & Mary, el cover que hicieron de Robert Palmer y que ambos incluyeron en sus respectivos álbumes, It’s About Time y Avonmore.
Para la realización del video reclutaron a Brantley Guitierrez y el resultado bastante es pobre. Básicamente, no pasa nada durante 5 minutos: es como viajar en el tiempo pero en cámara lenta. Aunque la versión que hicieron entre el productor noruego y el ex-Roxy Music de este tema vale la pena escucharla, si es que aún no lo hiciste.