La rencontre entre Serge Gainsbourg et Régine
Régine travaille dans le bar le Whisky à Gogo en tant que barmaid quand elle fait la rencontre de Serge Gainsbourg. L'artiste se produit sur la scène du cabaret Milord l'Arsouille, où Régine vient régulièrement écouter ses compositions. Conquise par son talent, la future reine des nuits parisiennes lui demande d’écrire pour elle. "L’homme à la tête de chou" accepte et se met rapidement au travail. Très inspiré, il improvise et compose rapidement au piano, son premier − mais pas le dernier − titre pour Régine, "Les P'tits Papiers", qui deviendra un des plus grands succès de la chanteuse.
Les reprises de "Les P'tits Papiers" par Birkin et Dutronc et Marie-Paule Belle
D’autres artistes ont depuis réinterprété le titre "Les P'tits Papiers". Une des plus fameuses reprises est interprétée par le trio, Serge Gainsbourg, Jane Birkin et Jacques Dutronc, dans les années 1970. La chanteuse Marie-Paule Belle les a précédés avec sa version intégrée dans une compilation des plus belles chansons françaises en 1967.