Randy Travis To Deliver First Album Of Original Music In Nearly 20 Years

By Kelly Fisher

July 8, 2026

Photo: Getty Images

Randy Travis will release his first project with original music in nearly 20 years.

The legendary country artist, 67, announced the album on Tuesday (July 7) while visiting St. Jude Children's Research Hospital in Memphis, Tennessee, according to a press release issued Wednesday morning (July 8). Travis previewed the album for patients and their families, and country artist Alexandra Kay delivered a special performance of the Country Music Hall of Fame member’s career-spanning hits, including “Forever and Ever, Amen,” “I Told You So,” and “Deeper Than The Holler.” Travis said in the press release with help from his wife, Mary:

“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.”

Per the release, Travis’ longtime producer Kyle Lehning “assembled, remixed, and remastered a number of great songs from throughout their career together, one tear at a time. Often, in the hustle and bustle of the music business, a would-be hit song gets lost in the annals of history… usually, they don’t get dug out for years after an artist passes. In this case, Randy has the unique opportunity to participate in the process of preparing these for release to his fans, who are as eager as ever to fall in love with new Randy Travis music.” The announcement of Travis’ new original album arrives shortly after he celebrated the 40th anniversary of his debut project, Storms Of Life.

Travis, who is continuing his “More Life Tour,” will release the first single from his upcoming album, “Fish On,” on Friday (July 10). Other details, including the album's title and release date, have not been announced as of publication time.

The song will follow his groundbreaking new music with the help of AI (Artificial Intelligence), including “Where That Came From,” “Horses In Heaven” and “Where My Heart Is.” Mary told iHeartCountry at the 59th ACM Awards in May 2024 that “it was so emotional for him and I could hardly hear because I was crying so loud,” when her husband started releasing music again. “It was so beautiful to hear that voice. I waited 11 years just to hear that voice.” iHeartRadio’s Anne Hudson recently shared that during the Country Music Association’s CMA Fest in June, Travis “announced he’s got new music on the way that’s not AI-enhanced. …Travis’ wife, Mary, revealed that there’s an entire album of Randy Travis music recorded before his devastating stroke that should finally see the light of day later this year. No word on a release date other than it will come before the end of the year, and, of course, I will keep you updated.”

Listen to the sneak peek of “Fish On” on the second slide of the country star’s Instagram post here:

More Life Tour Dates:

Aug. 21 – Hiawassee, GA – Georgia Mountain Fall Festival – Anderson Music Hall

Sept. 23 – Wilkes-Barre, PA – F.M. Kirby Center for the Performing Arts

Sept. 24 – Lansdowne, PA – Lansdowne Theater

Sept. 25 – Westbury, NY – Flagstar at Westbury Music Fair

Sept. 26 – York, PA – Pullo Center

Sept. 27 – Albany, NY – The Egg Performing Arts Center

Oct. 1 – New London, CT – Garde Arts Center

Oct. 2 – Keene, NH – Colonial Theatre

Oct. 3 – Plymouth, MA – Plymouth Memorial Hall

Oct. 4 – Northampton, MA – Academy of Music Theatre

Oct. 14 – Austin, TX – The Long Center for the Performing Arts

Oct. 15 – Dallas, TX – Longhorn Ballroom

Oct. 16 – Beaumont, TX – Jefferson Theatre

Oct. 22 – Lubbock, TX – Buddy Holly Hall

Oct. 23 – Albuquerque, NM – Popejoy Theatre

Oct. 24 – Pueblo, CO – Pueblo Memorial Hall

Nov. 6 – Oklahoma City, OK – Civic Center Music Hall

Nov. 7 – Topeka, KS – Topeka Performing Arts Center

Nov. 8 – Branson, MO – Clay Cooper Theatre 

Randy Travis
Advertise With Us
Music, radio and podcasts, all free. Listen online or download the iHeart App.

Connect

© 2026 iHeartMedia, Inc.

  • Help
  • Privacy Policy
  • Terms of Use
  • AdChoicesAd Choices