For nearly two decades, fans of Randy Travis have waited for the possibility of hearing more of the country legend’s unmistakable voice on a new album. Now, in 2026, that long wait has reached an extraordinary moment. Travis is preparing to release Same Old Way, his first album of completely new material in more than 18 years, bringing a collection of previously unreleased recordings from his remarkable career back into the spotlight.
The 12-track album is scheduled for release on November 13, 2026, through Warner Records Nashville. Rather than being a collection of recordings made after his 2013 stroke, the project draws from songs Travis recorded during the years of his career, spanning 1986 to 2013. Longtime producer and friend Kyle Lehning assembled, remixed, and remastered the material, with Travis involved in the project.
That distinction makes the album particularly meaningful.
For longtime country fans, Randy Travis is not simply another successful recording artist. He is one of the performers who helped redefine the sound of modern country music in the 1980s and 1990s. His traditional approach, deep voice, emotional delivery, and carefully crafted songs helped establish a style that would influence generations of artists who followed.
His breakthrough album, Storms of Life, arrived in 1986 and became a landmark recording. Songs such as “On the Other Hand,” “1982,” “Forever and Ever, Amen,” “I Told You So,” and “Deeper Than the Holler” became enduring parts of his musical legacy.
Then, in 2013, Randy’s life changed dramatically when he suffered a severe stroke that left him with aphasia and significant challenges affecting his speech and ability to perform. His career on the traditional concert circuit was interrupted, and the country music community watched as he and his family faced a very different chapter. Warner Records Nashville notes that, with the support of his wife Mary and extensive rehabilitation, Travis has made progress in speaking, walking, and singing.
His story since then has been one of persistence and a continuing connection to music.
In 2024, fans received an unexpected glimpse of what was still possible when Travis released “Where That Came From,” his first new recording in more than a decade. That song was created with assistance from artificial intelligence technology and represented a very different kind of return for an artist whose voice had been affected by his stroke.
But Same Old Way represents something different.
These recordings preserve Randy Travis’s original vocals from an earlier period of his career. They allow listeners to hear songs that had remained in the vault for years and offer another opportunity to experience the voice that helped define an era of country music.
The first track released from the project was “Fish On,” followed by “I Don’t Care” and the title song, “Same Old Way.” The title track is particularly notable because it was written by Travis together with Kyle Lehning and is the only song on the project that the two wrote together.
The album’s arrival comes during an especially significant year for Travis. 2026 marks 40 years since the release of Storms of Life, the record that introduced his distinctive sound to a much wider country audience. At the same time, Travis has continued reconnecting with fans through his More Life Tour, which is scheduled to conclude later this year.
There is something deeply moving about that full circle.
Four decades after the beginning of his recording career, songs from different chapters of Randy Travis’s musical life are once again reaching listeners. Some of these recordings were made when he was at the height of his powers; others represent material that remained unheard while his career took an unexpected turn.
For fans who have followed him since the 1980s, the album offers more than twelve previously unreleased songs.
It offers another connection to a voice that became part of their lives.
Randy Travis’s music has always carried a strong sense of honesty. His performances were rarely dependent on spectacle. Instead, the power came from the voice, the words, the melody, and the feeling behind each song. That simplicity helped his music survive changing trends and remain meaningful long after its original release.
Now, in 2026, another chapter is being added to that legacy.
Same Old Way is not simply a return to the record shelves. It is a reminder that great music can remain waiting for its moment, even after many years have passed.
For Randy Travis, the journey has included extraordinary success, a life-changing health crisis, years of rehabilitation, technological experimentation, and an enduring relationship with the fans who never stopped listening.
And now, after more than 18 years, those fans have another collection of Randy Travis recordings to discover.
The voice that helped shape modern country music is once again being heard through songs that have waited quietly in the vault.
A remarkable new chapter has arrived — not by erasing the past, but by opening it once again for a new generation to hear.