Yup, *that* Conqueror--the 1956 flick starring John Wayne as Genghis Khan. (Google "infamous," "wayne," and "conqueror" for 5 million-plus matches.) The song we are about to hear was, quote, "based on a theme from" that flick, with music by Victor Young and lyrics by Edward Heyman. Indeed, I can verify, after checking Youtube, that the theme in question shows up right after the movie titles.
Never heard of Frank Verna before, which is curious, since he's quite a good singer. Terrific orchestral backing by Decca staff conductor/arranger Jack Pleis. Even better is the flip, Midnight in Paris, the 1935 pop classic composed by Con Conrad. From a Decca 45 recently inducted into my collection.
To the tunes: The Conqueror/Midnight in Paris
Frank Verna w. Jack Pleis Orch. (Decca 9-29855; 1956)