First recorded by Brenda Lee (C&W #45/CAN #40 1972).
Hit versions by Elvis Presley (C&W #16/UK #9 1972), John Wesley Ryles (C&W #20 1979), Willie Nelson (US #5/C&W #1 1982), Pet Shop Boys (US #4/UK #1/CAN #1 1988).
From the wiki: “‘Always on My Mind’ is an American country music song by Johnny Christopher, Mark James (‘Suspicious Minds‘, ‘Hooked On a Feeling‘) and Wayne Carson, recorded first by Brenda Lee in 1972.
“Wayne Carson says that he wrote the song in 10 minutes at his home in Springfield at his kitchen table and completed the song in studio with the assistance of Johnny Christopher and Mark James. Brenda Lee would be the first singer to record and release a version of ‘Always On My Mind’. Her single, however, would stall at #45 on the US Country Singles chart.