The Grammy winner - who was inducted into the Songwriters Hall of Fame in 2014 - passed away in Nashville on June 8, according to the Houston Chronicle.
His family said: “Mark’s legacy and zest for life will live on in the hearts of those who loved him, and through his timeless lyrics and melodies that have been the soundtrack of lovers for generations.
“He was a captivating storyteller who had the sweetest smile, the most infectious laugh and a twinkle in his eye that never dimmed."
Best known for penning 'Suspicious Minds', Mark actually released the song in 1968 in a bid to launch his own music career, but it wasn't a hit until the late King of Rock and Roll sent it rising to the top of the charts.
Sharing the inspiring behind the emotional lyrics, Mark told the Wall Street Journal in 2012: “Late one night, fooling around on my Fender guitar and using my Hammond organ pedals for a bass line, I came up with a catchy melody. I was married to my first wife then but still had feelings for my childhood sweetheart, who was married back in Houston.
“My wife suspected I had those feelings, so it was a confusing time for me. I felt as though all three of us were all caught in this trap that we couldn’t walk out of.”
It marked Elvis' 18th and final no. 1 single on the Billboard Hot 100 chart. In 1999, the 1969 recording by Elvis on RCA Victor Records was inducted into the Grammy Hall of Fame.
Speaking on Living and Learning with Reba McEntire, Dolly said: “It didn’t have anything to do with Elvis. I loved Elvis. It was Colonel Tom Parker, his manager, who was brilliant. You can’t take that way from people. He did all right by him.”
However, the country star was reluctant to give away her own song like that. She said: “But, I already had a No. 1 song, I Will Always Love You. That was the most important copyright I had in my publishing company. So I was so excited, I told everybody. They had called me that Elvis was recording it, and if I wanted to come to the studio. Elvis wanted to meet me and all that.”
That evening, before the session, Colonel Tom Parker called her up. Elvis’ manager said to Dolly: “You know, we don’t record anything with Elvis unless we have the publishing, or at least half the publishing.”
