Forty years after his debut album arrived on June 2, 1986, the story of Randy Travis still has an open door: his wife Mary says he initially recorded 20 songs, with only 10 released and three more appearing on a 2021 reissue. The missing tracks have become a q
Forty years ago, on June 2, 1986, the first notes of Randy Travis’s rise were officially released to the world.
His debut album, Storms of Life, didn’t arrive with a full slate. Travis was limited to just 10 songs for the original release—but the career that followed would prove that 10 was enough to start a legend. By 2016, that arc ended with his induction into the Country Music Hall of Fame.
The album’s story didn’t stop at the initial release. In 2021, a reissue brought three additional songs into the spotlight. And that’s where the mystery deepens.
Mary—Travis’s wife—said that he initially recorded 20 songs for the album before the final track list was settled. She told Taste of Country that combining the three songs later included on the reissue with the original released tracks leaves seven songs still missing.
“If you find them, let us know,” Mary said, adding that she believes the recordings exist because “they were all laid down.” “They all went to studio. I’d love to know what they are.” When she spoke, the singer smiled and laughed in agreement.
At the time, the missing songs weren’t just trivia for fans. They were part of the early reality of Travis’s career: even when he believed in the music, breaking through wasn’t guaranteed.
Mary described how, in the late 1970s, Travis struggled to make much impact. Even a move to Nashville didn’t fix it right away. She said labels were looking toward more pop-country. leaving him unsure he’d ever be accepted the way he wanted—because if country artists couldn’t come to Nashville. where could they play country music?.
“He believed in the music,” Mary said. “He wasn’t sure he was ever going to get accepted like he wanted to because once you take 10 years of ‘No, no, no, you’re too country,’ where do you go to play country music if you can’t come to Nashville.”
Then came a turning point in the mid-1980s, when Travis performed at the 1985 Fan Fair in Nashville. Mary says that he took the stage and started singing “On the Other Hand,” and the crowd—over 20,000 people—cut him off with enthusiastic applause.
The song later became his first No. 1 hit.
Still, even a career built on momentum has its own hard chapters. In July 2013, Travis was hospitalized from a viral cardiomyopathy. Just three days later, he suffered a near-fatal stroke and underwent surgery to help relieve pressure on his brain, according to Today.
During physical therapy, Travis developed aphasia, a disorder that affects how people communicate. The Mayo Clinic describes aphasia as something that can impact speech, as well as the way a person writes and understands both spoken and written language.
Yet his legacy wasn’t reduced to what he endured. Across his Hall of Fame career, Travis won seven Grammys and was nominated for 16.
That balance—between breakthrough and setback, between what was released and what still isn’t—makes the anniversary feel different. Storms of Life helped launch him in 1986, the 2021 reissue expanded what fans could hear, and Mary’s words still leave a gap of seven songs hanging in the air.
“I assume [Travis’ record label, Warner Bros.] has them,” she said. “They were all laid down.”
The question isn’t whether Randy Travis changed country music. It’s what else might surface from the early sessions that began everything—40 years ago on June 2, 1986.
Randy Travis Storms of Life debut album June 2 1986 Country Music Hall of Fame Mary Travis Warner Bros. aphasia viral cardiomyopathy 1985 Fan Fair On the Other Hand 2021 reissue