Rendant hommage à la littérature et aux ouvrages de Vladimir Nabokov, Gainsbourg a construit cette histoire autour d'un récit et d'une femme, sa muse : Jane Birkin. Cette rencontre est une véritable opportunité pour l’artiste qui se sent revivre à travers cet amour. Sa carrière et son écriture en subissent les conséquences : il préfère se consacrer à sa vie personnelle et à Kate, la fille de Jane qu’il élève comme sa propre fille. Mais il rattrapera très vite le temps perdu en écrivant en 1971 ‘’L’Histoire de Melody Nelson’’, sorte d’album conceptuel qui reste un sommet dans sa carrière. Ce dernier met en exergue une continuité entre les différents morceaux et peut s’écouter telle une histoire, contée par notre savant poète. Un film mettant en image ‘’Histoire de Melody Nelson’’ sort la même année avec comme protagonistes principaux : Serge et Jane, tourné sur un fond psychédélique, rappelant le surréalisme de son histoire et le ton moderniste de l’époque. Cet album fera l’objet de nombreuses reprises, notamment par Placebo, Massive Attack, REM ou encore les Rita Mitsouko.