who first sang the song always on my mind?
Elvis recorded it in 1972, the year after it was written. Nelson's  version was more than a decade later.   Actually the first recording was done by Brenda Lee.   â¦ Lee's came out in June, Elvis's not until November.