E - The Engineers Don't Wave From the Trains Anymore. Tom Hall song first recorded by Hall and Earl Scruggs in 1982. Since covered by a number of country bands. Video on YouTube.
M - Pretty Maids All In A Row. Eagles song from the 1976 LP, Hotel California. Also a film from 1971 with Rock Hudson and Angie Dickinson. Both may have taken the title from a well-known nursery rhyme.
O - Old Soldiers Never Die. Originally a British army song from 1908 but recorded by many artists including Bing Crosby and Gene Autry. The phrase is used or paraphrased in many contexts including by Richard Nixon.