Randy Travis Reveals Details About Upcoming Album, 'Never-Before-Heard' Music 'From The Vault'
By Kelly Fisher
September 4, 2026
Randy Travis revealed new details “on his never-before-heard, highly anticipated new album,” according to a press release issued Friday morning (September 4).
Travis, 67, will deliver his first collection of new music in nearly two decades on November 13. The 12-track album, Same Old Way, includes “Fish On,” “I Don’t Care,” the title track — which Travis wrote with longtime producer Kyle Lehning — and more. The songs “span Randy’s distinguished recording career from 1986 to 2013,” the press release states. Same Old Way is an album that many fans and music industry officials “weren’t sure…would ever be possible again,” following the country legend’s stroke in 2013.
The stroke left Travis with lasting damage to the part of the brain that controls speech and language. In recent years, Travis has released a few groundbreaking new singles with the help of AI (Artificial Intelligence). His wife, Mary, previously told iHeartCountry that “it was so beautiful to hear that voice.“
“When life throws you a curveball, swing for the fences the ‘same old way’ and hope you knock it out of the park!” Travis said in a statement. “Team Travis helped me run the bases on this one, and it feels like a home run! It’s a joy and a blessing to be able to bring new music to my listeners—thank you all for still showing up for me.”
1. “I Know Where I’d Be Without You”
2. “Fish On”
3. “I Don’t Care”
4. “Just Read The Signs”
5. “Mission Of Love”
6. “I Catch ‘Em”
7. “There’s No Getting Over You”
8. “They Called It A Church”
9. “One Tear At A Time”
10. “Same Old Way”
11. “My Greatest Fear”
12. “Set The Blues Back”
The press release issued Friday morning states that “Randy continues to make history, and this album is living proof of that.” Travis’ longtime producer and friend, Lehning, uncovered the songs that appear on Same Old Way. They’d been in the vault for years, and now, they’ve been assembled, remixed and remastered to debut the first original music from Travis in about 18 years.
Same Old Way also arrives in the same year Travis celebrated the 40th anniversary of his debut studio record. The North Carolina-born legend released Storms Of Life in 1986, launching his unparalleled career. He’s also continuing his “More Life Tour” through the fall, which includes more than 50 cities across the country. See the upcoming tour dates below, and listen to the title track of Travis’ new album here:
More Life Tour Dates:
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