(A personal favorite)
'Désert' by François de Roubaix, from the French adventure series 'Les Secrets de la Mer Rouge' which was broadcast in 1968 and 1975transversales.bandcamp.com/track/d-sertjd. The soundtrack is being released for the first time by Transversales Disques.
@jeres I believe the show the '64 version is from was directed by Jean-Christophe Averty, so it makes a certain sense he'd draw from Gainsbourg's late 50s music. He was a huge fan of jazz - and not so much pop!
@jeres I saw there was a 1964 clip when I was checking to see if this one was already on Youtube, but I haven't yet watched it. I'll have to do so!