"French Foreign Legion" is a popular song. The music was written by Guy Wood, the lyrics by Aaron Schroeder. The song was published in 1958. It is best known in a version sung by Frank Sinatra, released as a single and which appears on some