Beloved country music icon Randy Travis is making a powerful comeback in life and love.

Though Randy, 60, faced a devastating stroke in July 2013 that left him struggling to speak, the unbreakable bond between him and his wife, Mary, remains stronger than ever.

Living together on their peaceful ranch in Tioga, Texas, the couple shares a unique and silent language — one that goes beyond words.

“Our connection is like a ‘seventh sense,’” Mary, 60, reveals exclusively to PEOPLE this week. “We don’t rely on lips anymore; our hearts speak for us.”

Together, they’re proving that true love transcends all obstacles, thriving in the quiet moments of understanding and devotion.

Every stroke survivor’s journey is unique — and for Randy Travis, the road has been long but filled with hope.

Now 60, the country legend continues to make steady progress, recently marking a major milestone with a joyful celebration of his 60th birthday at the iconic Grand Ole Opry in Nashville.

“The entire middle section of the left side of Randy’s brain was impacted,” Mary shares, “which affects his ability to speak, read, and write.”

But even with those challenges, every day brings a new breakthrough. “There’s always something new he says or does that surprises us,” she adds, with pride in her voice.

Randy’s journey is far from over — and each small victory is a powerful reminder of the strength within him.

Now, for the first time in his own words, Randy Travis is opening up like never before in his powerful new memoir, Forever and Ever, Amen: A Memoir of Music, Faith, and Braving the Storms of Life, available May 14.

In the book, the country music legend pulls back the curtain on his remarkable journey — from winning seven Grammy Awards to navigating the highs and heartbreaks of fame, including his 19-year marriage to his former manager, their eventual divorce, and his deeply personal battles with alcohol and anger.

With the help of writer Ken Abraham, Randy shares his truth with raw honesty and courage. “He wanted people to see that he’s human,” says Mary. “And to know that no matter how hard life gets, they can overcome too.”

For Randy Travis, the moment he returned home just before Thanksgiving in 2013—after four long months in hospitals recovering from his stroke—was nothing short of freedom.

“It was like someone left the gate open,” Mary says with a smile. “And boy, we were ready to go live life again.”

Back at their peaceful ranch, however, the real work began. Randy had to relearn even the most basic tasks—from identifying a TV remote to understanding what a phone was.

“It was like starting over,” Mary reflects. “It reminded me of raising a child. You go back to square one, step by step.”

Among the many things Randy is reclaiming is his deep love for music—he’s even working on relearning how to play the guitar, one chord at a time.

It’s a journey of resilience, love, and rediscovery—and Randy is facing it with quiet strength and an unbreakable spirit.

Despite all he’s been through, Randy Travis has never seen himself as a victim.

“Not once,” says Mary. “I don’t think that word is even in his vocabulary.”

Together, the couple has created a peaceful rhythm to their days—taking slow, meaningful walks around their ranch for therapy, and joining a weekly Bible study in a nearby town that grounds them in faith and community.

Even without many words, Randy’s presence speaks deeply.

“I tell him all the time, ‘You speak volumes in your silence,’” Mary says. “He can make me feel like a princess with just a look, a gesture. I’m so blessed to walk this journey beside him.”

In the quiet moments, their love says it all.