La chanson est initialement parue sur l’album Parallel Lines en septembre 1978.
The Disco Song en est la première démo et date de 1974. Puis on trouve Once I Had A Love (Betrock demo) de 1975 et Once I Had A Love (Mike Chapman demo) de 1978.
La version réenregistrée figure dans le coffret Blondie 4(0) Ever paru en 2014.
Enfin, la reprise par Nouvelle Vague est sur Bande À Part, deuxième album du collectif datant de 2006.

Le générique est une version de La Javanaise (Serge Gainsbourg) interprétée par Tony Feront.