![Randy Travis Celebrates 40 Years in Country Music With Nashville Landmark [EXCLUSIVE]](https://www.everythingnash.com/wp-content/uploads/2026/06/randy-travis-new.jpg)
Randy Travis has been part of country music for 40 years. It’s been four decades since Randy released his debut Storms of Life album, kicking off a career that remains one of the most legendary within the genre.
“It’s incredible, the success that that album found, being Randy’s first album,” Randy’s wife, Mary, tells Everything Nash, in a joint interview with the two. “The number of hits that came off of it, the number of albums that sold.”
Storms of Life includes “On the Other Hand,” “Diggin’ Up Bones,” and more. When the record was released, producer Kyle Lehning hoped that the record would sell 40,000 albums, unaware that it would be go on to be considered one of the greatest records of all time.
“When he and Kyle finished, they thought, ‘Well, if it’ll sell 40,000 albums, maybe Warner will let us make another one,'” Mary reveals. “And that was what they said when they walked out of the studio. When they completed it, of course, it went on to sell four million, I think. But it was a pivotal album in country music, not just for Randy, but all of country music. I think people wanted to hear that. Maybe the labels and the radio stations didn’t believe it, but Randy believed it. And we’re still listening to it, 40 years later.”
Randy Travis Has Room Named After Him at The Nashville Palace
View this post on Instagram
In a now well-known story, Randy was working as a cook at The Nashville Palace when his now historic career began. In honor of the 40th anniversary of Storms of Life, The Nashville Palace has named part of the venue The Randy Travis Room in honor of the Country Music Hall of Fame member.
“It’s pretty special,” Mary says of the honor. Mary goes on to praise John A. Hobbs, owner of The Nashville Palace, for paying tribute to Randy with his own room.
“John, he believed in Randy,” Mary boasts. “He was like a dad to Randy when Randy got to Nashville. And John could be rough, but John was just as kind and gentle as anybody you’d ever want to meet. Randy loved John A. Hobbs, but John believed in him, and understandably so. It’s just that the rest of Nashville didn’t at the time.”
When Randy got his start, he could have given in to other trends in country music at the time. Fortunately, Randy was determined to make the music he wanted to make, even if it didn’t have as much appeal as some other artists.
“He didn’t give up, and he didn’t change his desire to make traditional country music,” Mary says. “He wanted to make that music and that’s all he wanted to do. And Kyle Lehning said, when he came into the studio, ‘It was so simple, because I knew exactly where we were gonna go.’ Randy knew exactly who he wanted to be, and exactly what he wanted to sing. He wasn’t gonna vacillate; he wasn’t gonna change. And ultimately, the world heard it.”
Randy Travis Reveals Plans For More Music
Randy tragically lost his voice due to vocal aphasia, after suffering cardiomyopathy and a stroke in 2013. Still, at his core, Randy is still a country music singer. In recent years, he’s released “Where That Came From” in 2024, followed by “Horses in Heaven” last year, both using Randy’s voice, with the help of AI. Fortunately, Mary says there is more music coming from the country music superstar.
“I think that was a way of introducing the world to AI in a good way. ’cause anything with technology, it’s the fear of the unknown,” Mary reflects. “And people are like, ‘I don’t know what to think about that.’ … When we started doing that three and a half years ago, nobody knew what to think of AI. Now AI’s everywhere. It’s in our living rooms. It’s our next door neighbor now. So I think it was a way of Randy to be involved with producing music again, even though he has lost his voice to aphasia from the stroke. But it was a way for him to be able to make music, and to be a part of it.
“And he blessed the whole thing all along the way,” she adds. So, we’ll figure it all out, but AI’s here to stay. We’ve just gotta figure out what to do with it. So he loves the music and to be a part of it.”
