Titre remarquable comme beaucoup d'autres de Serge Gainsbourg, mon légionnaire est une reprise de la chanson de Marie Dubas sortie en 1936.
Cette version est sortie en 1987, elle est disponible sur l'album l'album You're Under Arrest.
Musique : Mon légionnaire interprété par Serge Gainsbourg
Le clip vidéo en noir et blanc a été réalisé par Luc Besson