Travis' rep has confirmed that the country superstar married Mary Davis on March 21.
The Cooke County clerk's office in Texas told PEOPLE that Travis, 55, and Davis were married by Pastor Tommy Nelson from Denton, Texas.
The legend – who suffered a debilitating stroke nearly two years ago – has been filled with wonderful surprises of late.
Travis made a surprise appearance Sunday at the Academy of Country Music Awards, where he quietly stood and acknowledged the thunderous applause from the audience following Lee Brice's introduction of him after playing a verse of Travis' hit "Forever and Ever, Amen."
"With the awards in Dallas and celebrating 50 years, it's something Randy and I would not miss," Davis said in a statement to PEOPLE before the show.
Following the awards, Travis – who made a rare public appearance last summer at friend Dolly Parton's concert – posted a heartfelt letter to fans on his web site thanking them for the "outpouring of support."
"The power of music remains a source of inspiration and healing for me. Writing songs has always been a passion of mine and I still have a lot to share with you," he wrote. "It is my prayer that, with continued healing, one day soon, I will be back on that stage exchanging music with my fans … my friends, who with God's amazing grace, have brought me this far."
Reporting by CYNTHIA SANZ and DARLA ATLAS