NASHVILLE, Tenn. (October 30, 2026) – Country Music Hall of Fame member Randy Travis today shares “Mission of Love,” the sixth and final preview of Same Old Way, his new album out November 13 on Warner Records Nashville. Like every track on the album, the song comes from Travis recordings that sat in a vault for up to 40 years, restored and renewed by the singer’s longtime producer, Kyle Lehning, in lockstep with Randy’s wishes.
Listen HERE.
Pre-order the album HERE.
In this new track, Travis sings about a parent who sets aside anger and resentment to give a child the comfort and love she needs. It highlights sacrifice and compassion. His deep, rich, and soulful voice conveys strong emotion, giving the song the heartfelt, authentic country sound that has become his signature and helped establish him as a country music icon.
Our little girl is calling your name
I’ve held her, but she only wants you
And although I hate what you’ve become
Little tears brought me here on a mission of love
Randy has already released five singles from Same Old Way, “Fish On,” “I Don’t Care,” “Set The Blues Back,” “I Know Where I’d Be Without You,” and the title track, which have drawn praise from outlets like Forbes, The Tennessean, Parade, Billboard, Whiskey Riff, Country Central, Holler, All Country News, and many more.
“’I Know Where I’d Be Without You’ is a beautiful song of love and devotion. It’s recognizing that you’ve got a steady partner by your side.” – Taste Of Country on “I Know Where I’d Be Without You”
“This track cleverly references so many great artists and offers a strong vocal performance from Travis… it perfectly embodies the carefree, fun feeling that so many great classic country songs did.” – Country Central on “Set The Blues Back”
“‘Same Old Way’ is a smooth, whiskey-tinted, steel-soaked number full of heartbreak. Travis’ inimitable vocals have been recaptured perfectly as they lilt over bluesy guitars and a southern sway.” – Holler
“Country music has long been known for songs of love and loss, but I don’t know that anyone but Randy Travis has ever dealt with it in such an honest and direct way. Just look at the heartbeat of the song.” – Forbes on “I Don’t Care”
“The infectious melody, coupled with an excellent recapturing of Travis’ iconic vocals, makes the track an undeniably fun outing from the living legend.” – Whiskey Riff on “Fish On”
2026 marks 40 years since Randy’s debut multi-platinum album, Storms Of Life. Next week, he will wrap up the More Life Tour, which will have toured more than 50 cities and 24 states and reconnected Randy with fans across the country. It has touched tens of thousands of music lovers in a deeply personal way, further cementing his legacy in country music. Tickets are available at RandyTravis.com.
Same Old Way Tracklist:
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”
More Life Tour Dates:
Nov. 6 – Oklahoma City, OK – Civic Center Music Hall
Nov. 7 – Topeka, KS – Topeka Performing Arts Center
Nov. 8 – Branson, MO – Clay Cooper Theatre
April 11-18, 2027 – Country Cruising Cruise
About Randy Travis
With his first No. 1, 1986’s “On The Other Hand,” Randy Travis helped usher in a new traditionalist movement in modern country music. With his resonant baritone and pure music sense, “On The Other Hand” and “Forever and Ever, Amen” won back-to-back Country Music Association Song of the Year Awards on the way to selling more than 25 million albums and earning seven Grammys, 23 No. 1 hits, 31 Top 10s, and a 2016 induction into the Country Music Hall of Fame.
Following a near-fatal stroke in 2013, the four-decade Grand Ole Opry member’s recovery and enduring commitment to fans and the music has inspired millions. It has also earned him CMT: Country Music Television’s Artist of a Lifetime in 2021 and Academy of Country Music’s Milestone Award in 2025.
With groundbreaking AI assistance, “Where That Came From” was released by his longtime home, Warner Records Nashville, in 2024. The record launched a new chapter of advocacy as Randy and his wife, Mary, used it as a platform to champion creators’ rights and responsible AI protections for artists. Despite the 2013 stroke that stole his voice, his live touring continues with his longtime band and guest vocalist James Dupré, allowing Travis to bring his music to generations of true country fans. For tour dates and tickets, visit RandyTravis.com.