Always on My Mind First recording by Brenda Lee (September 22, 1971) First release by Gwen McCrae (March 1972)