Question: when did elvis presley sing always on my mind
Answer: Elvis Presley recorded his version of `` Always on My Mind '' on March 29 , 1972 , a few weeks after his February separation from wife Priscilla .