Randy Travis set to release first original album in over 18 years, with vault recordings made before his stroke

By 
, July 8, 2026 
Category:

Randy Travis, the country legend whose voice defined a generation of traditional country music, has announced his first album of original material in more than 18 years. The first single, "Fish On," drops Friday, July 10th, and every track on the record was pulled from vault recordings made before Travis's devastating 2013 stroke left him unable to sing.

The announcement marks a milestone that fans of real country music have waited years to see. It also arrives in the year that marks four decades since Travis's debut album, Storms of Life, the record that helped rescue Nashville from its pop-crossover drift and reminded the industry what country music was supposed to sound like.

Songs from the vault, assembled by a longtime collaborator

The album consists of archived recordings assembled, remixed, and remastered by Kyle Lehning, Travis's longtime producer. Lehning pulled songs from across the span of his career alongside Travis, material that had been recorded but never officially released. Mary Travis, Randy's wife, had hinted at the project earlier this year.

In a conversation with Whiskey Riff, Mary Travis laid it out plainly:

"We got a full deck. We have a whole new album coming out of archived music. It's stuff that he had sang before the stroke. It's been mastered, mixed and ready to go. We'll be having a new album."

That promise is now a reality. The album title, full tracklist, and official release date have not yet been disclosed, but the lead single's July 10th drop gives fans their first taste of what Lehning unearthed from the archives.

A preview at St. Jude and a statement from Travis himself

Earlier this week, Randy and Mary Travis visited St. Jude Children's Hospital in Memphis, where they previewed songs from the upcoming album for children and families. Travis, who has struggled with severe language impairments since his stroke, released a statement that made clear how much the moment meant to him:

"Sharing the love of music for decades with listeners of all ages has been an honor of mine. I feel extremely blessed. Earlier this week, as we announced my new album and played some of the songs for the children and families at St. Jude Children's Hospital in Memphis, I was reminded of my reason for doing it. Gratitude and appreciation welled up as emotions I didn't expect when stories were shared about a particular song's impact on their lives. I hope these dusted-off songs from the vault touch folks the same old way."

There is no corporate polish in those words. Just a man who lost the ability to do what he was born to do, finding a way to give the music back anyway.

What the stroke took, and what it couldn't

In 2013, Travis suffered a massive stroke that ended his ability to perform. The damage was severe. He lost much of his capacity for speech and could no longer sing. For a man whose baritone had carried hymns, heartbreak, and honky-tonk truth into millions of American homes, the silence was brutal.

Travis has dabbled with AI-assisted vocal technology in the years since, but this album is something different. These are real recordings, Randy Travis's actual voice, captured in studios before the stroke, produced by the same man who helped shape his sound for decades. No algorithm. No workaround. Just the voice.

The project mirrors a broader trend in country music. Shooter Jennings is currently working on three separate albums of songs discovered from his father Waylon Jennings's vault, material that was never officially recorded for release. The idea of honoring a legacy by letting the music finally see daylight has a particular resonance in Nashville, where the archives of giants often sit untouched for decades.

Nineteen tour dates across the fall

Alongside the album announcement, Travis revealed a run of 19 tour dates stretching from August through November. The schedule reads like a map of the heartland and the small-to-midsize venues where country music still lives closest to its audience.

The tour kicks off August 21st at the Georgia Mountain Fall Festival's Anderson Music Hall in Hiawassee, Georgia, then moves to Richmond, Kentucky, the following night at The Vine at Chenault Vineyards. From there, the schedule swings through the Northeast, Wilkes-Barre and Lansdowne in Pennsylvania, Westbury in New York, Albany, and into New England with stops in New London, Connecticut, Keene, New Hampshire, and Plymouth and Northampton in Massachusetts.

October brings Texas dates in Austin at The Long Center, Dallas at the Longhorn Ballroom, and Lubbock at Buddy Holly Hall, followed by Albuquerque and Pueblo, Colorado. The run closes in November with Oklahoma City's Civic Center Music Hall, Topeka's Performing Arts Center, and Branson, Missouri's Clay Cooper Theatre.

These are not arena dates. They are the kind of rooms where the audience is close enough to see the performer's hands. For Travis, who can no longer stand on stage and sing, the format suggests an evening built around the music itself, the recordings, the story, the legacy, rather than a traditional concert.

Forty years from Storms of Life

The timing of this album is no accident. This year marks 40 years since Storms of Life landed in 1986 and changed Nashville's trajectory. At a time when country radio was chasing pop production and crossover hits, Travis walked in with a deep baritone, traditional arrangements, and songs that sounded like they belonged in a wooden church or a roadside bar. The album sold millions. More importantly, it proved there was still a massive audience for country music that actually sounded like country music.

That legacy matters now more than ever, at a moment when the genre's mainstream output often bears little resemblance to what Travis, George Jones, Merle Haggard, and their peers built. A new album of unreleased Randy Travis recordings, produced by the man who was in the room when the originals were cut, is not just a nostalgia play. It is a reminder of what the standard used to be.

What we still don't know

Several details remain undisclosed. The album title has not been announced. The full tracklist is unknown. The number of tracks, the record label handling the release, and the official street date for the full album have not been revealed. It is also unclear whether Randy Travis helped select which songs made the cut, though the announcement describes him and Mary as jointly involved in the project's direction.

What is clear is that the material exists, it has been mastered and mixed, and the first piece of it arrives this week.

In a culture that chews through artists and moves on, Randy Travis earned something rarer: the kind of loyalty that makes fans wait 18 years for a new record and still show up. On Friday, they get to hear why.

About Charles McAdams

STAY UPDATED

Subscribe to our newsletter and receive exclusive content directly in your inbox