C'est une reprise d'une chanson des années 30 (créatrice Marie Dubas, si je ne me trompe pas), les histoires (romanesques) de légionnaires (légion étrangère) étant alors fort à la mode. Elle a été souvent reprise (par exemple par Edith Piaf), puis est passée de mode, le thème étant devenu désuet. Jusqu'à cette reprise "funky" par Gainsbourg. En ne faisant allusion qu'à des hommes, cette interprétation modernise le thème (difficile de dire si c'était en sous texte à la création ni même si certains avaient compris ça comme ça à l'époque). En tout cas ça oasse très bien, actualisant le thème sans dénaturer la chanson. Alors que je ne suis pas vraiment fan de ce type d'arrangements, j'avais beaucoup apprécié cette reprise. Et le clip est très réussi...