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.”

Following the awards, Travis – posted a heartfelt letter to fans on his web site thanking them for the “outpouring of support.”