
When longtime producer Kyle Lehning hit play inside a Nashville studio in early 2024, Randy Travis sat beside his wife, Mary, and grinned as his own baritone filled the room on a brand-new country ballad.
More than a decade had passed since a July 2013 stroke stole most of Travis’s ability to speak and sing. Released on May 3, 2024, “Where That Came From” became his first solo entry on Billboard’s Country Airplay chart since 2005, debuting at No. 45. Yet the recording session was only the latest step in an eleven-year recovery built in hospital rooms, Texas rehab centers, and daily speech drills at home.
Before that summer in 2013, Travis owned one of traditional country music’s most recognizable voices, carrying songs like 1987’s No. 1 “Forever and Ever, Amen” and selling millions of records alongside Lehning, who had produced him since his 1986 album Storms of Life. On July 4, 2013, the 54-year-old singer spent hours working out at his gym in Tioga, north of Dallas. Within three days, severe airway congestion sent him to Texas emergency rooms, where doctors at The Heart Hospital Baylor in Plano diagnosed viral cardiomyopathy.
As his heart began failing and fluid filled his lungs, Travis went on life support and suffered a massive stroke on the left side of his brain. The injury paralyzed his right side and left him with aphasia, severely limiting speech even while his mind remained intact. Over nearly six months in Texas and Tennessee hospitals, he spent roughly six weeks in a coma and endured two brain surgeries, three tracheotomies, and three bouts of pneumonia.
At one point, doctors estimated his chance of survival at 1 to 2 percent and raised the option of withdrawing life support. His fiancée, Mary Davis, walked into his room, held his hand, and asked if he wanted to keep fighting. Travis squeezed her hand while a tear rolled down his cheek, and Mary told the medical team that everybody needed to get on board to save him. After switching specialists and starting a stronger antibiotic, he began improving within days.
Coming home meant starting from scratch. For about three years, Mary drove him to daily physical, occupational, and speech therapy while practicing single letters and syllables beside him out of public view. By late 2014, he was walking short distances without assistance and relearning how to hold a guitar with his left hand. The couple married quietly on March 21, 2015.
Step by step, Travis returned to country music’s public life. At his October 2016 Country Music Hall of Fame induction in Nashville, he stood throughout the ceremony while Mary read his remarks, then stepped to the microphone himself to sing “Amazing Grace”. Three years later, he and Mary worked with co-writer Ken Abraham on his May 2019 memoir, Forever and Ever, Amen, while continuing to attend concerts in Nashville to support younger performers.
In interviews, the couple developed a rhythm of their own. Because Travis relies largely on a handful of words like “Yeah” and “Yep,” Mary sits close, watching the shift of his brow, his eyes, his half-smile, and his left hand, waiting for his nod so the thoughts she speaks aloud remain unmistakably his.
That same insistence on his agency guided the studio work behind “Where That Came From”. In 2023, Warner Music Nashville co-chair Cris Lacy approached Lehning about using artificial intelligence ethically to help return Travis’s singing voice. Initially skeptical that it might sound like a parlor trick, Lehning agreed only with Travis sitting in the room to approve each creative choice.
Software engineers built two custom voice models exclusively from Travis’s own archival masters recorded between 1985 and 2013, including one trained on 42 isolated vocal stems. Lehning and co-producer Jerry Douglas turned to a ballad written by Scotty Emerick and John Scott Sherrill, using a vocal track originally sung by Louisiana country vocalist James Dupré, who also tours with Travis, as the human vocal bed.
For months, Lehning shaped the phrasing syllable by syllable while Travis listened beside him, signaling approval or changes until the performance felt true. When Warner Music invited peers including Carrie Underwood, Clay Walker, and Cole Swindell to an early studio playback before the May 2024 release, Mary wiped away tears as her husband’s baritone came back through the speakers.
Less than two months later, on June 26, 2024, Randy and Mary carried that momentum to Capitol Hill, testifying before a House Judiciary subcommittee in Washington in support of the American Music Fairness Act and stronger artist protections. Over a decade after squeezing Mary’s hand in a Plano hospital bed, Travis sat at the witness table in a dark suit, nodding beside her as his voice stayed part of the music he helped build.