"Always on My Mind" is an American country music song by Johnny Christopher, Mark James and Wayne Carson Thompson originally recorded by Brenda Lee. The most successful US version was performed by Willie Nelson.1982. Willie Nelson's recording won for Best Male Country Vocal Performance. Successful covers in Europe were performed by Elvis Presley