
When Randy Travis gripped the wooden podium at Nashville’s CMA Theater on October 16, 2016, and sang “Amazing Grace” without a band behind him, it marked the beginning of a public return that would eventually bring him back to touring venues and recording studios.
Three years earlier, in July 2013, a massive stroke at a hospital in Plano, Texas, had paralyzed his right side and caused severe aphasia, damaging the language center of his brain. During the months of physical and speech therapy that followed, the singer who had carried sixteen singles to No. 1 on the Billboard country charts had to work for hours just to form single spoken words alongside his wife, Mary, whom he married in March 2015.
At his Country Music Hall of Fame Medallion Ceremony in 2016, where he was inducted as a Modern Era Artist alongside fiddler Charlie Daniels and producer Fred Foster, Mary read a ten-minute acceptance speech on his behalf. When Garth Brooks stepped forward to place the medallion around his neck, the fifty-seven-year-old signaled that he wanted to stand up from his wheelchair, bracing his left hand against the lectern.
Mary raised a microphone to his mouth, and Travis sang the opening verse of the hymn in a raspy, halting baritone while Brooks, Alan Jackson, and Brad Paisley watched from the floor. When his breath began to thin near the final lines, Mary and the entire theater joined in to finish the verse with him.
Rather than treating that night in Nashville as a final bow, Travis and Mary used the milestone to rebuild his presence in country music. Over the next three years, he worked with co-author Ken Abraham to assemble his memoir, *Forever and Ever, Amen*, which arrived in May 2019 and traced his path from frying catfish as a dishwasher in Charlotte, North Carolina, to his 1986 album *Storms of Life* and the daily realities of post-stroke rehabilitation.
Later in 2019, he returned to the highway for the first time since his illness by launching a twelve-city concert run featuring his original touring band and guest vocalist James Dupré. While Dupré handled the lead vocals on hits like “On the Other Hand” and “Diggin’ Up Bones,” Travis remained onstage throughout the evening, greeting the crowd, reacting to his longtime bandmates, and turning the shows into shared gatherings with his fans.
Even while severe aphasia continued to limit his everyday speech to short phrases, archival treasures and new studio work kept his voice in circulation. In 2020, Warner Music Nashville unearthed “Fool’s Love Affair,” an unreleased single he had recorded in the early 1980s when he was still performing under his birth name, Randy Traywick, followed in 2021 by a thirty-fifth anniversary deluxe edition of *Storms of Life* containing three previously unheard tracks from his early studio vaults.
Behind the scenes, his longtime producer Kyle Lehning began exploring whether ethical studio technology could help Travis make brand-new records again. Working closely with Warner Music Group and obtaining full permission from Travis and Mary, engineers gathered isolated vocal stems from more than forty of his original master recordings cut between 1985 and 2013.
Those tracks were used to train a custom artificial intelligence model built strictly from Travis’s own voice, with Dupré singing the initial guide track so Travis and Lehning could shape the phrasing and inflection in the control room. On May 3, 2024, that effort yielded “Where That Came From,” his first newly created country radio release in more than a decade, followed in early 2025 by “Horses in Heaven.”
Weeks after “Where That Came From” came out, Travis and Mary traveled to Washington, D.C., in June 2024 to testify before a House Judiciary subcommittee in support of the American Music Fairness Act, advocating for broadcast royalties and legal protections so artists retain control over their own voices.
That studio return also sparked his multi-year *More Life Tour*, which carried Travis, Dupré, and his original band across dozens of American theaters and back to the Ryman Auditorium through its scheduled conclusion in November 2026.
A stroke took away his ability to carry on an ordinary conversation in 2013, yet the singer who pulled himself up to the Hall of Fame podium in 2016 has spent the decade since finding new ways to let his audience hear him.