"Legión extranjera francesa" es una canción popular . La música fue escrita por Guy Wood y la letra por Aaron Schroeder . La canción fue publicada en 1958. Es más conocida en una versión grabada por Frank Sinatra el 29 de diciembre de 1958, lanzada como sencillo y que aparece en los álbumes All The Way y en los primeros lanzamientos en estéreo del Reino Unido de Come Fly with Me .