Heltra: Explore Life – Discover More – Live Better

The Legend Returns: Randy Travis and Mary Travis on the Long Road Back to ‘Same Old Way’


Randy Travis’ perseverance and determination during his road to recovery certainly have the making of a future Hollywood picture.

Travis suffered a severe stroke in July 2013, two months after his 54th birthday. He suffered significant damage on the left side of his brain from the stroke and developed aphasia, leaving him with limited mobility and speech.

As his wife, Mary Travis, told Fox News Digital, doctors initially gave the legendary country music singer a 1% chance of survival. But the seven-time Grammy Award winner defied the odds and pulled through. Fast forward to 2026, and he’s still going strong at 67.

On Sept. 4, Travis and Warner Records Nashville announced that he was releasing a new album, Same Old Way. This album, Travis’ first with new material in 18 years, features 12 recordings between 1986 and 2013 that were previously never released.

Travis’ longtime producer, Kyle Lehning, remastered and remixed the recordings. Same Old Way was released last Friday, featuring tracks like “Fish On,” “Just Read The Signs” and “Set The Blues Back.”

Randy and Mary Travis spoke exclusively to Men’s Journal about the recovery, the journey to Same Old Way and what they hope fans will take away from the album.

The Making of ‘Same Old Way’

Randy Travis and Mary Travis at the 59th Academy of Country Music Awards on May 16, 2024, in Frisco, Texas.(Photo by Jason Kempin/Getty Images)

Randy Travis and Mary Travis at the 59th Academy of Country Music Awards on May 16, 2024, in Frisco, Texas.(Photo by Jason Kempin/Getty Images)

MJ: How did you and Kyle Lehning decide which songs from the 1986 to 2013 vault should be on ‘Same Old Way’?

Mary Travis: He and Kyle went through the vault, dove into the vault and pulled out some of the songs they thought were forerunners (to) previous albums, but the albums were overflowing with great songs, and so they didn’t have room for more of them. These would be ones that were in the running for it, and he has a pretty deep vault to dig in.

But Kyle did the original dig and came back with options. Together, with (Warner Records Nashville chair and president) Cris Lacy, Tony Conway, his manager, and Zach Farnum, his publicist, and Randy, and we all got together and said, ‘OK, these are the ones that kind of represent Randy Travis and his career.’

Because these are songs that were recorded from his late 20s until his early 50s, right before the stroke. It covers a whole lot of territory with the ability for him to sing any type (of) song, and this album does have some of everything on it. Not just one mainstream country album but some gospel, a little bit of zydeco, some soul, some blues, country, gospel. It’s got some of everything on it. So, it just speaks to his career and also his ability.”

MJ: When you listen back to these recordings that were made between 1986 and 2013, what memories come flooding back about those sessions with Kyle?

Mary Travis: He produced (Travis’ first studio album) Storms of Life and then he went back and produced this one after they went through the vault. So, he has been with Randy through every one of his generations, if you will, of music. There was ‘Same Old Way’, which is the title track that happens to be the only song that Kyle and Randy wrote together that’s on here.

There (were) several other songs that Randy wrote, like one with his bus driver, one with (songwriter and friend) Michael Curtis, who wrote a lot of his gospel music. So, I think it took Randy back to the why and the where and the when that they wrote the songs, for whatever reason. I think he had a good time going back through these songs and reminiscing.

‘Representative of the Old Traditional Sounds of Randy’

Kyle Lehning, Randy Travis and Mary Travis attend the CMA Presentation of the 2016 Country Music Hall Of Fame Inductees Announcement at the Country Music Hall of Fame and Museum in Nashville, Tennessee.(Photo by Rick Diamond/Getty Images)

Kyle Lehning, Randy Travis and Mary Travis attend the CMA Presentation of the 2016 Country Music Hall Of Fame Inductees Announcement at the Country Music Hall of Fame and Museum in Nashville, Tennessee.(Photo by Rick Diamond/Getty Images)

MJ: What was the emotional process of getting these songs out of the archive and onto a release schedule with Warner Records Nashville?

Mary Travis: The emotional part of it was the anticipation…just to get to hear his voice again, not using AI but just his voice and just being the Randy Travis that we all knew and loved through his music, and the person that he is. I tell you, just going back and listening to him, it’s the voice; there’s none other like this…I think I speak for a volume of people out there just to hear that voice again.

And it takes us all back to a time and a place because of his songs, the way that they spoke to us and were appropriate for any chapter in our life. Whether it was a breakup or a makeup…a good old gospel hymn song, or if it was just a fun song, Randy could sing all of them. It speaks to a lot of us, as it does to me. And the album is fittingly titled Same Old Way.

MJ: Do you feel that the tracks on Same Old Way capture the timeless traditional country sound that fans first fell in love with decades ago?

Mary Travis: We do. We do feel like that it’s very representative of the old traditional sounds of Randy and of music itself, and just (that) Randy always kind of stayed in his lane. He knew what he wanted to sing. He knew how he wanted to sing it. He knew what message he was trying to get across in whatever song that he was singing. I think he’s done a beautiful job, and these songs are very representative of that.

‘Randy Travis Is the Same Artist He Was Then as He Is Now’

Randy Travis and Mary Travis speaking at the 'Don't Look Ethel! A Salute To The Musical Genius Of Ray Stevens, at the Grand Ole Opry House in Nashville, Tennessee, on Nov. 9, 2026.(Photo by Tibrina Hobson/Getty Images)

Randy Travis and Mary Travis speaking at the ‘Don’t Look Ethel! A Salute To The Musical Genius Of Ray Stevens, at the Grand Ole Opry House in Nashville, Tennessee, on Nov. 9, 2026.(Photo by Tibrina Hobson/Getty Images)

MJ: Is there one specific song from Same Old Way that you’re the most proud of or holds extra special meaning?

Mary Travis: No, he won’t pick a (favorite) song…People have asked him that his whole career, and he would always say no. He won’t pick number one because he and Kyle, from the very start, decided that if they didn’t love a song, they weren’t going to record it.

He said whether he wrote it or somebody else (wrote it), he said, ‘I gathered from so many different great writers. I would never pick one song over the other because I don’t want another writer to think that I’m picking his song over somebody else’s.’ He said they were all great, so he will never pick one….He just didn’t record it if he didn’t love it.

MJ: Mary, what has it been like walking beside Randy through this project and seeing these hidden gems finally reach the public?

Mary: A great honor. Just walking through this part of life since the stroke over 13 years ago…It’s hard to believe, but to be able to do what we get to do right now, as far as the tour, the More Life Tour, putting out new music. Being with Randy through the health issues and getting to enjoy life the way that we do, it’s just such a blessing. I’m very thankful, and I’m very, very honored that I get to do this with him.

MJ: For fans who waited nearly two decades for a full-length collection of Randy’s original material, what do you two hope they’ll take away following the album’s release?

Mary Travis: We hope that they take away the fact that it’s Randy Travis the same old way, and I think they are definitely going to do that…we hope that these songs, just like so many of his others, speak to people in whatever they’re going through in life…that Randy Travis is the same artist he was then as he is now.

Our road is a little bit different than it was then because of the stroke, the paralysis and the aphasia. But you know what? Life is still good, and we want people to be inspired by that and whatever it is that they’re going through in life: That you can still carry forward, that you can still move onward and upward.

‘Feel-Good Stories’

Randy Travis performing during the Mack, Jack & McConaughey charity event at ACL Live on April 12, 2013, in Austin, Texas.(Photo by Gary Miller/FilmMagic)

Randy Travis performing during the Mack, Jack & McConaughey charity event at ACL Live on April 12, 2013, in Austin, Texas.(Photo by Gary Miller/FilmMagic)

MJ: How does it feel to share this new music with an audience that has supported Randy so fiercely through every chapter of his life and recovery?

Mary Travis: We get messages and letters from people that have tracked him and followed him for the last 40-45 years that are so anxious for this. And then we have the ones (younger fans) that say, ‘Well, I listened with grandma and grandpa, and I listened with mom and dad, and they force-fed me traditional music back then, but now that’s all I listen to.’ Those are the feel-good stories.

MJ: How do you feel about the current state of country music today, compared to decades ago when Randy’s career was just starting to take off?

Mary Travis: I think the focus is a little bit different; life is different, times are different. People are exposed to so much more…Of course, when Randy came onto the scene in Nashville, it wasn’t easy. He spent years and years being turned down by every label because he was “too country”, you know, which is baffling when you think, ‘I’m in Nashville; country music (was) born and bred there, but I’m too country?’

So, the definition of country has a lot of different meanings to people. Randy stayed true to what it was, that he believed country music is more of a scattershot than it is a shotgun…There are some wonderful artists, and a lot of them are leaning towards traditional country music, and we love to hear that.

There are some great artists out there that are singing a little bit more rock and roll country, and they are great artists, but you know his preference is the traditional country. So that’s the way we’re a little tilted, and I guess we’re too old to change that. But we enjoy listening to it, and we enjoy the new artists, and he sure appreciates their talent in whatever it is that they bring to the table.

‘He Did It His Way’

Randy Travis and Mary Travis at the Kentucky Derby 150 at Churchill Downs on May 4, 2024, in Louisville, Kentucky.(Photo by Daniel Boczarski/Getty Images for Churchill Downs)

Randy Travis and Mary Travis at the Kentucky Derby 150 at Churchill Downs on May 4, 2024, in Louisville, Kentucky.(Photo by Daniel Boczarski/Getty Images for Churchill Downs)

MJ: When you look back at the milestones of your career, your Hall of Fame induction and the other country music stars who call you a direct influence, what do you want people to remember about the man behind the records?

Mary Travis: That he did it his way. He will be the first to tell you that he made a lot of mistakes, went through a lot of tough times in life and made a lot of bad choices in life. But he wants people to think that his legacy will be his ability to create, to write and to project great music. That’s what he will be remembered for: his music and the difference that he made.

You spoke to the fact that so many young artists are inspired by Randy Travis, and that’s one of the greatest honors: To have a younger artist say, ‘I learned my craft by sitting on my bed when I was 13 years old with my guitar, trying to be Randy Travis or trying to sound like or make a riff like Randy Travis.’

They may not sound like him now or present the music the same way, but they learned from him and then they went in their own direction. I think that’s what Randy is so good (at): wanting to be a part of the younger artist, leaving footprints for them…He’s almost a professor in his own way, and doing the music the way that Randy Travis thinks music should be sung and done…It’s just the way he presented the music that made it all good and right.”

MJ: What advice do you have for young singers and songwriters that are trying to keep the soul of traditional country music alive?

Mary Travis: Stick to your beliefs and your roots. It’s easy to get off track. It’s easy to have people that come along that say, ‘Oh, you need to try this, or you need to try that.’ Maybe you don’t need to try anything, but what brought you to where you are at this point and your love for music? That’s what Randy did.

He came to Nashville. He knew he wanted to sing traditional country music. The album, I mean, the labels that turned him down, the labels that rejected him…he didn’t move off his center beam. That’s where he wanted to be, and that’s where he knew he wanted to be. He didn’t change his mind, and (it’s) the same with the newer artists coming along.

There’s something that attracted you to Nashville in the first place…stay with it and don’t give up. If you don’t turn an ear in the first two weeks that you’re there, don’t throw your arms up and head back home and say it’s never going to work. Randy did that for 8-10 years…he never gave up. That’s what he would tell the new artist: ‘Do what you love and don’t go somewhere else and think you can be somebody else. There’s only one you. Be you. Be the best you.’

Related: 2010s Hit Ranked Among ‘Greatest Country Songs of All Time’ Surges On Billboard Charts 11 Years Later

This story was originally published by Men’s Journal on Nov 16, 2026, where it first appeared in the News section. Add Men’s Journal as a Preferred Source by clicking here.



Source link
ADVERTISEMENT