Randy Travis’ Upcoming Album: Release Date, Songs and Everything We Know

Randy Travis is preparing an album of previously unreleased original recordings from his vault, led by the new single “Fish On.”

Written by Amanda Tempel

Date Published: July 16, 2026

Country Music Hall of Fame member Randy Travis is preparing to release his first album of previously unreleased original music in more than 18 years.

The upcoming project will feature recordings uncovered from throughout Travis’ career and prepared for release by his longtime producer, Kyle Lehning. An official album title, release date and complete track list have not yet been announced, but the record is expected to arrive in late 2026.

Here’s what we know so far about Randy Travis’ upcoming album, including its first single and expected release window.

When Will Randy Travis’ New Album Be Released?

Randy Travis’ upcoming album is scheduled for release in late 2026. Songs from the project will continue to be released throughout the second half of the year.

A specific release date has not been announced.

Album details:

• Artist: Randy Travis

• Album title: To be announced

• Release date: Late 2026

• Label: Warner Records Nashville

• Producer: Kyle Lehning

• First single: “Fish On”

• Track list: To be announced

What Kind of Music Will Be on Randy Travis’ New Album?

The album will be made up of previously unreleased original Randy Travis recordings discovered in the vault.

Lehning, who produced many of Travis’ most important albums and songs, assembled, remixed and remastered recordings from different points in their career together. The project gives Travis the opportunity to take part in preparing songs that were recorded years ago but never officially released.

Although the announcement describes this as Travis’ first album of original music in more than 18 years, these are archival recordings rather than an entirely new collection recorded in 2026.

“Fish On” Is the Album’s First Single

“Fish On” was released July 10, 2026, as the first single from the upcoming album.

The upbeat country song follows a lifelong love of fishing that begins with a cane pole and a visit to a grandfather’s pond. Its traditional arrangement includes fiddle, steel guitar and the unmistakable country sound associated with Travis’ earlier recordings.

“Fish On” is available to stream and download now.

Is the New Randy Travis Album Made With AI?

The announcement describes the album as a collection of previously recorded songs from Travis’ vault that were assembled, remixed and remastered by Kyle Lehning.

That makes this project different from Travis’ 2024 single “Where That Came From,” which used an AI model to help recreate his voice around a vocal performance recorded by James Dupré.

More Information About Randy Travis’ New Album

The album title, cover artwork, release date, preorder information and full track list have not yet been announced.

This guide will be updated as Randy Travis reveals more songs and additional details about the late-2026 release.

---