Randy Travis' new album arrives 13 years after a stroke doctors said he had 1% chance of surviving

When Randy Travis was admitted to the hospital in 2013, doctors told his wife Mary within the first couple of days that he had a 1% chance of survival. Thirteen years later, his new album — 'Same Old Way,' 12 tracks of previously unreleased material recorded before the crisis that nearly killed him — is out now.

Mary Travis recounted the ordeal in an exclusive interview with Fox News Digital, timed to the album's release. A visit that started as a search for relief from congestion turned into a hospital stay for congestive heart failure linked to viral cardiomyopathy. A severe stroke followed, leaving Travis with partial paralysis and impaired speech. He would not leave the hospital for five and a half months.

They had already told us he had 1% chance of survival. And that was the first couple of days in the hospital. So here we are, five and a half months later, he's still here. He's still improving. We went through the second brain surgery. He came through that with flying colors. The first one is when they said he's not, you know, he doesn't have any chance. But, you know, once you get over those and you start seeing the glimmers of hope and the hand of God on the whole thing.— Mary Travis, wife of Randy Travis

After leaving the hospital, the couple spent three years in near-total seclusion, attending rehabilitation every day. Eventually, Mary said, Travis grew tired of the constant regimen and the two decided to return to Nashville and, in her words, 'go live life.' Aphasia — a condition affecting his ability to communicate — remains a lasting effect of the stroke.

We went through three years of rehab every single day, so we were very quiet and out of the limelight, if you will. We, you know, we were at home. We went to rehab every day for about three years.— Mary Travis, wife of Randy Travis

Through it all, Mary said, her husband's character never wavered. She described nurses leaving his hospital room after procedures — even when he was not in a coma — and Travis calling after them to say thank you.

Just being with this guy has been such an inspiration to me because, going through even the tough times in the hospital, the nurses would come in and cut him or stick him or poke him or do whatever, and they'd walk out the door. And if he wasn't in his coma and he was aware, he'd say, 'Thank you.' That was Randy Travis. And they'd turn around and look like, you got to be kidding me, you know. But that was Randy Travis.— Mary Travis, wife of Randy Travis

Travis has found ways back to music in stages. The May 2024 single 'Where That Came From' drew on AI technology to rebuild his distinctive singing voice. His 'More Life' tour has carried into 2026, with Travis joining Mary onstage as guest vocalist James Dupré and his longtime band play through his catalog of hits.

'Same Old Way' represents a step beyond that — a collection of 12 unreleased recordings made between 1986 and 2013, restored by longtime producer Kyle Lehning, marking Travis's first album of original material in more than 18 years. For Mary, the release carries a weight that is hard to separate from everything the couple has been through.

It's really an emotional thing, because 18 years ago when he put out his last one, we thought that the world was an oyster and there was gonna be so many more. But the stroke happened, it was 13 years ago, and everything changed.— Mary Travis, wife of Randy Travis

Thirteen years ago, we had no idea, based on where we were then, when we were in the hospital, that we would have this opportunity. So, in a way, it's a miracle. I get emotional when I think about it, just because I wanted to hear his voice so bad again.— Mary Travis, wife of Randy Travis

Drawn from nearly three decades of Travis's pre-stroke career, the recordings capture his voice across different chapters of his life — and offer the couple, Mary said, yet another measure of how far he has traveled since then.

Life is so precious and so fragile, but it's so wonderful also. And to be able to do something like this, it's pretty monumental. It doesn't happen often that somebody has the opportunity to do this after a life-changing moment.— Mary Travis, wife of Randy Travis

Why it matters — Travis's story — and the album that almost never existed — illustrates both the limits of medical prognosis and what years of quiet, unglamorous rehabilitation can make possible.

Reported by foxnews.com, nytimespost.com, usatoday.com, true.news, people.com, newsylist.com