Nashville, Tennessee — Randy Travis has a new album, and every note of it was sung before 2013. Same Old Way, released Friday, November 13, 2026, through Warner Records Nashville, collects 12 previously unreleased recordings Travis made between 1986 and 2013 — songs cut across nearly three decades of sessions, set aside, and finally uncovered, remixed and remastered by Travis and his longtime producer Kyle Lehning, according to the label's release announcement. It is his first full album of original music in 18 years.
That distinction — original music, in his original voice — is the heart of this release. Travis suffered a near-fatal stroke in 2013 that left him with aphasia and took away the singing voice behind "Forever and Ever, Amen." His most recent headline recording, 2024's "Where That Came From," was made with AI assistance, a project he and his wife Mary used to champion creators' rights and responsible AI protections for artists. Same Old Way takes the opposite route: these are Travis's own vocal performances, recorded while he was still actively making records, some of them waiting in a vault in Los Angeles for as long as 40 years.
The 12 tracks move the way a classic Travis record moves — tender ballads like the opener "I Know Where I'd Be Without You" and "Mission Of Love" against lighthearted fare like "Fish On" and the closing "Set The Blues Back," over steel guitar and fiddle. The full tracklist runs: "I Know Where I'd Be Without You," "Fish On," "I Don't Care," "Just Read The Signs," "Mission Of Love," "I Catch 'Em," "There's No Getting Over You," "They Called It A Church," "One Tear At A Time," "Same Old Way," "My Greatest Fear" and "Set The Blues Back." The title track carries a distinction of its own: it is the only song Travis and Lehning ever wrote together in four decades of working side by side.
Fans had been hearing the album arrive piece by piece. Six songs were released ahead of November 13 as previews — "Fish On," "I Don't Care," the title track, "Set The Blues Back," "I Know Where I'd Be Without You" and finally "Mission Of Love" on October 30 — before the full collection landed on streaming platforms, with a vinyl edition reported to follow in December.
In the label's announcement, Travis framed the record in his own words: "After my stroke 13 years ago, I feel so blessed to be able to share music made the 'same old way'."
The timing adds its own weight. This year marks 40 years since Storms of Life, the 1986 debut that carried his first No. 1, "On The Other Hand," and helped usher in country's new traditionalist movement. The label's biography for the release puts the career at more than 25 million albums sold, seven Grammy Awards, 23 No. 1 hits and a 2016 induction into the Country Music Hall of Fame — numbers that explain why a vault record from this singer is not a catalogue footnote.
Why it matters: Same Old Way is not a comeback attempt and not a technology story. It is a dozen finished performances by one of country's defining voices, recorded across the years when that voice was at full strength, that the public simply never got to hear — until now. For listeners who assumed the 2013 stroke had closed the book on new Randy Travis music, the vault just reopened it, the same old way.
Sources: Warner Music Nashville release announcement via 117 Entertainment Group (Nov 13, 2026); The Country Wire (Nov 13, 2026); official release hub at randytravis.lnk.to/sameoldway; 117 Entertainment Group "Mission Of Love" release (Oct 30, 2026).
The hero image is a file photo of Randy Travis being interviewed on the Academy of Country Music Awards arrivals line in Las Vegas (Keith Hinkle via Wikimedia Commons, CC BY 2.0).
