He said that it "was one long apology. It's sort of like all guys who screw up and would love nothing better than to pick up the phone and call their wives and say, 'Listen, honey, I could have done better, but I want you to know that you were always on my mind. ' " Elvis Presley version You were always on my mind You were always on my mind. Maybe I didn't hold you All those lonely, lonely times And I guess I never told you I am so happy that you're mine If I made you feel Mix - Elvis Presley - Always On My Mind (with Lyrics on screen) Elvis Presley, Frank Sinatra, The Righteous Brothers, and more. Maybe i didn't treat you Quite as good as i should have Maybe i didn't love you Quite as often as i could have Little things i should have said and done I just never took the time You were always on my mind You were always on my mind Tell me, tell me that your sweet love hasn't died Give me, give me one more chance To keep you satisfied By Mayer Nissim A crossover smash covered by everyone from Willie Nelson to the Pet Shop Boys, 'Always On My Mind' is Elvis's finest 1970s moment, and maybe one of his best ever songs. But do you know who wrote (and originally recorded) the song before Elvis Presley made it famous? Always on My Mind. Always on My Mind Lyrics by Elvis Presley- including song video, artist biography, translations and more: Maybe I didn't treat you Quite as good as I should have Maybe I didn't love you Quite as often as I could have Little t…. "Always on My Mind" is a love song by Johnny Christopher, Mark James, and Wayne Carson first recorded by B. J. Thomas in 1970, and first released by Gwen McCrae (as "You Were Always on My Mind") in 1972. Brenda Lee also released a version in 1972. The song has been a crossover hit, charting in both the country and western and pop categories. grx9.