Suite au succès planétaire du titre 'Je t'aime moi non plus' et inspiré par sa nouvelle muse et compagne Jane Birkin que Serge Gainsbourg, décide de passer aux choses sérieuses. C'est avec la collaboration d'un tout jeune musicien, Jean-Claude Vannier, que l'album mythique Histoire de Melody Nelson verra le jour. Cet opus sera salué comme l'une des plus remarquables réussites de pop orchestrale à travers le monde.