En 1957, y fruto de una casualidad, Michèle Arnaud, cantante de la «rive gauche» a la que acompaña a la guitarra en sus actuaciones en el cabaret "Milord l'Arsouille" (donde el resto del tiempo es pianista de ambiente) descubre con estupefacción las composiciones de Gainsbourg y lo anima a interpretar su propio repertorio en el mismo cabaret.