Randy Travis, the iconic country music star, has made a triumphant return with his first collection of new material in over 18 years, titled *Same Old Way*. This new album comprises 12 previously unreleased tracks, a significant milestone in Travis’s storied career, especially following the challenges presented by his health struggles in recent years.
:max_bytes(150000):strip_icc():format(jpeg)/randy-travis-1-1b813218321344f999771b843455978b.jpg)

Speaking exclusively to PEOPLE, Mary Travis shed light on Randy’s remarkable journey since his stroke in 2013, which severely impacted his capacity to communicate and perform. She described the release of this album as a profound blessing, considering how unimaginable such a development seemed over 13 years ago. “We never would’ve dreamed it… that we would be sitting here talking about a new album,” she expressed while sitting beside Randy during a conversation at Warner Records in Nashville.

*Titled Same Old Way*, the album is described by Mary as a combination of nostalgia and freshness. The collection features material from past recordings, which were brought to life by Kyle Lehning, Randy’s long-time producer and collaborator of four decades. Mary noted that hearing Randy’s distinctive voice again feels both comforting and revealing, as many of the songs are unfamiliar, making the entire experience feel newly invigorating.
Among the standout tracks on the album, Mary highlighted “They Called It a Church,” a song that evokes memories of her upbringing in a country community. She found the song catchy and representative of a simpler, sweeter time that resonates deeply with many listeners. “I think it just takes us back to… better times, older times,” she reflected, hinting at the nostalgic themes interwoven throughout the album.
The title track, *Same Old Way*, holds particular significance as it marks the first songwriting credit for Lehning. Both he and Randy co-wrote the song, showcasing their long-standing musical partnership. Mary expressed excitement about this collaboration, noting how it adds a new layer of connection to their established body of work.
The album also navigates a wide emotional spectrum. From the lighthearted summer anthem “Fish On” to the more serious tones found in “I Don’t Care” and the poignant love song “My Greatest Fear,” it offers listeners an expansive musical experience. Reflecting on the themes within the songs, Mary shared her own fears and challenges faced during Randy’s recovery from his health issues, particularly the fear of losing him too soon.
Randy’s 2013 stroke was a life-altering event that drastically changed his public persona—previously known for his powerful performances and strong communication skills. In the aftermath of the stroke, he found himself withdrawing from music, including his own beloved tracks. However, with time and healing, he re-engaged with music, eventually finding joy in it once more. “He just continues to be so good to us, God does,” Mary said, highlighting the role faith has played in their journey.
Today, Randy delights in singing along with his songs, immersed in a joy reminiscent of his earlier days. Mary described how he lip-syncs to every word, showcasing his renewed passion for music. This resurgence of interest in performing, coupled with their upcoming *More Life* tour, has created the ideal environment for the new album to emerge.
For Mary, who has steadfastly supported Randy through the ups and downs of his health battles, the process of creating and performing the new music serves as a heartfelt reminder of the profound bond between her husband and the art he has dedicated his life to. She elaborated on this connection, stating that his music has always resonated deeply with listeners, often arriving at the perfect moment in their lives.
Ultimately, Mary hopes that listeners will grasp the authenticity and emotion integrated into Randy’s music. “The music came from his heart, it came from his soul,” she affirmed. As they prepare for the album’s release, she acknowledges Randy’s enduring legacy, noting, “He left it all here for us.”
The arrival of *Same Old Way* presents an exceptional opportunity for fans to engage with Randy Travis’s rich musical legacy, a journey that at one point felt unimaginable. As Mary passionately stated, “He loved life. He loves life… He loves music.” The new album is now available on all major streaming platforms, allowing listeners to reconnect with the essence of Randy Travis and his ongoing contributions to country music.
