It has been 13 years since a stroke took Randy Travis’s singing voice. On Friday, November 13, Warner Records Nashville releases Same Old Way, an album of 12 songs he recorded between 1986 and 2013 that stayed locked away until this year. It is his first album of original music since Around the Bend in 2008, eighteen years ago.
For fans who have waited more than a decade to hear that baritone on something new, the most important thing about this record is simple: every note is really him.
Not AI This Time
The question came up the moment the album was announced, and for good reason. In 2024, Randy Travis released “Where That Came From,” a new single built with the help of artificial intelligence. Singer James Dupré, who performs Randy’s hits on the More Life Tour, supplied the guide vocal, and the AI turned it into Randy’s sound. “Horses in Heaven” followed the same way in 2025.
Same Old Way is different. These are original vocal recordings, made by Randy himself before the stroke, in sessions for earlier albums. For one reason or another, the songs never made it onto a finished record. They sat in the vault until now.
The Producer Who Opened the Vault
The man who brought them out is Kyle Lehning. He produced Randy’s 1986 debut, Storms of Life, and went on to produce nearly every album that followed. In an interview this summer looking back on 40 years of Storms of Life, Lehning said the two never had a written agreement. Randy was free to work with any producer he wanted, at any time.
Lehning assembled the vault tracks, then remixed and remastered them with Randy’s input. Randy helped decide which songs would come out and how they would sound. Records like this usually surface after an artist has passed. This one was shaped with the artist still in the room.
“It’s 12 songs that nobody has ever heard before, and it’s really good! It’s classic Randy.” — Kyle Lehning
The Only Song They Ever Wrote Together
The title track, “Same Old Way,” arrived on September 4 along with the album announcement. In four decades of making records side by side, it is the only song Randy Travis and Kyle Lehning ever wrote together. It is also the first time Lehning has received a major songwriting credit. It’s a slow heartbreak song, heavy on steel guitar, about a man whose nights keep ending the same lonely way.
Randy shared his own take on the title:
“When life throws you a curveball, swing for the fences the ‘same old way’ and hope you knock it out of the park!”
A Love Song That Means More Now
The album opens with “I Know Where I’d Be Without You,” released on October 16. It tells of a man who once believed he didn’t need anybody, until love came along and showed him what his life could be.
Randy dedicated it to his wife, Mary, who has been at his side through every step of his recovery. Mary has said publicly that after the 2013 stroke, doctors told her it might be time to take him off life support. In the post announcing the song, Randy said:
“I never knew how real these words would be when I wrote it…”
The First People to Hear It
Randy Travis did not announce this album in a press room. He announced it on July 7 at St. Jude Children’s Research Hospital in Memphis, where he played the recordings for patients and families. It was the first time the recordings had been played for an audience. Singer Alexandra Kay performed “Forever and Ever, Amen” and “I Told You So” that day.
In a statement written with Mary’s help, Randy said the visit reminded him of his reason for making music in the first place.
What’s on Same Old Way
Six songs have been released ahead of the album: “Fish On” in July, “I Don’t Care” in August, the title track in September, then “Set the Blues Back,” “I Know Where I’d Be Without You,” and finally “Mission of Love.” That last one, written by Leslie Winn Satcher and Larry Cordle, follows a father searching for his daughter’s mother because the little girl only wants her mom.
The full track list:
1. “I Know Where I’d Be Without You”
2. “Fish On”
3. “I Don’t Care”
4. “Just Read the Signs”
5. “Mission of Love”
6. “I Catch ‘Em”
7. “There’s No Getting Over You”
8. “They Called It a Church”
9. “One Tear at a Time”
10. “Same Old Way”
11. “My Greatest Fear”
12. “Set the Blues Back”
A vinyl edition is set to follow in December. The timing carries its own weight: 2026 marks 40 years since Storms of Life made Randy Travis a star.
Randy’s wish for the record is the one he gave when he first announced it: that these dusted-off songs from the vault touch folks “the same old way.”