Visage ‎– Fade To Grey / The Steps

Amazing! We all heard it about a thousand times, and it never got annoying. A fact, you won't expect from a song, you can also find on uncountable releases with titles like "Best of 80's", as well as you can hear it on public radio even today quite frequently. This catchy tune seems to be highly influenced by (maybe even stolen) the melody of "Human League - Being Boiled".
The french seductive vocals were sung by Brigitte Arens, who was Rusty Egan's girlfriend at that time. Sadly no more information about her, but as she starts to sing:

"Un homme dans une gare isolée
Une valise a ses cotés
Des yeux fixes et froids
Montre de la peur lorsqu'il
Se tourne pour se cacher"

... a whole generation is getting a flashback and the climax of a music period, called "New Romantic", is defined.