Randy Travis’s wife says he does one thing whenever his songs play.

Country fans have something new to play this month. Randy Travis has a brand new album out, and it’s his first since 2008.

If the name takes you back, it should. Randy is the North Carolina-born singer behind “Forever and Ever, Amen” and “Diggin’ Up Bones,” two of his best-loved songs. His last album of new music was “Around the Bend.” Now there’s another one.

It’s called “Same Old Way,” and it came out on Friday, Nov 13 on Warner Records Nashville.

The story behind it is a good one. The album has 12 songs Randy recorded between 1986 and 2013 that were never released. His longtime producer, Kyle Lehning, went digging through Randy’s vault and found them. Then he remastered and remixed every track so fans could finally hear them. Mary said one of the songs Randy wrote was “one with his bus driver.”

Here’s the title track, so you can hear for yourself how that classic Randy sound holds up.

The title song from Randy’s new album

Mary Travis has been by Randy’s side for a long time. The two dated for a few years and married in March 2015. One song on the new album, “I Know Where I’d Be Without You,” came out early on Oct 16. It’s dedicated to her.

The song Randy dedicated to Mary

This week the couple walked the red carpet together at the CMA Awards in Nashville on Wednesday. “It’s a great honor to be here,” Mary told People. She said it matters to Randy to keep showing up. “It’s important for him to still show up for those younger artists,” she said. Looking back on their years together, she added, “It made us stronger.”

So what does Randy do when one of his songs comes on?

He sings along. Every word.

“He finds joy in it…he sings along and knows all the words,” Mary said. “And when his music comes on, he lips every single word.”

Decades after he recorded them, he knows every one. And don’t bother asking which song he loves most. “No, he won’t pick a (favorite) song…People have asked him that his whole career, and he would always say no,” Mary said.

Younger stars love him too. In August 2026 Carrie Underwood stepped out from the wings at the Grand Ole Opry to surprise Randy. She brought him a special scarf made by designer Manuel Cuevas to mark his 40 years as an Opry member. Here’s the moment she surprised him.

Carrie Underwood surprises Randy at the Opry

Afterward Carrie wrote on Instagram, “I still can’t believe this man even knows my name.” It wasn’t her first tribute, either. At the Opry’s 100th anniversary celebration in 2025 she sang several of his songs, and the crowd gave her a standing ovation.

Carrie’s 2025 Opry tribute to Randy

There’s more to come. Ricky Skaggs inducted Randy into the Opry on Dec 20, 1986. On Friday, Dec 11 the Opry will celebrate his 40 years as a member with Josh Turner, Mark Wills, Gary Mule Deer, Paul Overstreet and James Dupré.