Who was the original singer of you were 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.