Randy Travis to Release First Original Album in 18 Years, Debut Single "Fish On" Drops July 10

After an 18‑year silence, country legend Randy Travis is poised to unveil a new album of original songs, with the first single, "Fish On," hitting streaming services on Friday, July 10, 2026. The project marks the first time Travis has issued fresh material since his 2013 stroke, and it brings a trove of long‑hidden recordings to a modern audience.

In July 2013, a severe stroke left Travis unable to sing. The event halted his touring schedule and shifted his focus to preserving his legacy through archival releases and limited public appearances. Since then, the artist has become a steward of his own catalog, ensuring that his voice remains accessible even as his vocal abilities have been compromised.

Between 2024 and 2025, Warner Music Nashville experimented with artificial‑intelligence software to recreate Travis’s vocals on a handful of unreleased tracks. The initiative, which sought to give new life to dormant recordings, was eventually shelved. The new album represents a return to the original, unaltered material that had been recorded in earlier sessions but never released.

The record, still untitled, is a compilation of archived tracks pulled from sessions that predate the stroke. According to Warner Music Nashville, the songs were selected for their authenticity and the way they capture the classic Travis sound. The project is being assembled by longtime producer Kyle Lehning, who has worked on almost every Travis record since the mid‑1980s and is guiding the album’s final polish.

On July 7, 2026, Travis previewed the project for patients and families at St. Jude Children’s Research Hospital in Memphis. The event, organized by Warner Music Nashville, featured a live performance of the first single. Accompanied by his wife Mary, Travis described the song as a “special find.” "I wrote this song with my longtime bus driver and dear friend Ron Avis, and it’s incredibly special to me that it’s been found in the archives," he told the audience.

"Fish On" is a summer‑ready, feel‑good ditty that showcases Travis’s traditional country sound. The track, written with Ron Avis, references fishing and the simple pleasures of country life. While it is unlikely to compete for year‑end awards, the single offers fans a rare glimpse of material that had remained unheard for more than a decade.

The release arrives at a time when the music industry increasingly turns to archival projects to keep legacy artists’ catalogs alive. For Travis, the album also coincides with the 40th anniversary of his debut studio album, Storms of Life, which was certified triple‑platinum. The project is part of a broader effort to ensure that his voice and songwriting continue to resonate with listeners of all ages.

At this stage, the album’s title, full track list, and official release date have not been announced. The first single will be available on major streaming platforms on Friday, July 10. Fans and industry observers will be watching for further details from Warner Music Nashville as the project moves toward a fall 2026 release.

The upcoming album marks a significant moment in Randy Travis’s career, offering a new chapter in his legacy while honoring the recordings that were made before his stroke. The project demonstrates how archival material can be curated and presented to contemporary audiences, ensuring that the country legend’s influence endures.