Lors d’une interview accordée à La Presse, Gérard Lenorman racontait l’histoire derrière l’écriture de Nostalgies : 

« Mon ami Didier Barbelivien et moi improvisions chacun de notre côté et on a reconstruit ça à notre façon. Je l'avais entamée avant de la lui montrer. On est plus forts à deux. Ç'a été un énorme succès. Le double album n'existait pas et j'ai conçu Nostalgies. Il y a plus de 20 chansons, dont une de 15 minutes. C'était très osé pour l'époque. En trois mois, on était à 350 000 albums vendus! »