Fade to grey was de 2e single van Visage en meteen hun meest succesvolle. De release was op dezelfde dag als die van het debuutalbum. Er was veel discussie (zelfs jaren later) over wie het nummer geschreven had. Normaal werd de credit toegeschreven aan de gehele groep, maar nu was dat beperkt tot Billy Currie, Chris Payne en Midge Ure. Vooral rond het stukje met Franse zang veroorzaakte veel commotie. In 2005 was er opnieuw een probleem als 'One word' van Kelly Osbourne wel heel hard trok op Fade of Grey. Schrijfster Linda Perry en Visage regelden het onderling met een vergoeding voor de groep.

De videoclip werd geregisseerd door Godley & Creme en had Julia Fodor die het Franse stuk playbackte. De echte zangeres van dit stukje was Brigitte Arens, de toenmalige vriendin van percussionist en saxofonist van de groep Rusty Egan.