Crystal Hoyt may have recently branched out to a solo career, but the former Trailer Choir frontwoman has entered into a totally different kind of partnership -- she got married!

On Aug. 31, Hoyt married her longtime beau Todd Bray in a surprise ceremony on the beach in Navarre Beach, Fla. She posted a picture of their just-wed bliss on Instagram, along with a few sweet words on Facebook.

"For the last six months, every single day, he has started the day saying ... 'Marry me' ... And I have answered ...'yeah, maybe' ... Then 'yeah, I probably will ...Then, 'yeah, I'm gonna' ... And finally last night, I said, 'I DO!'" writes the singer-songwriter on her official Facebook page. "For two people who had all but given up on love ... We are living proof that God has a bigger plan than we can ever imagine. So, never give up hope and never think you know better than him ... Because everything the two of us have gone through to get us here now, has only made us appreciate each other that much more ... And I am so grateful to start this adventure with the most thoughtful, handsome, kind, funny, intelligent, talented and truly amazing partner anyone could dream of!"

But marriage isn't the only collaboration Bray and Hoyt have got going on. The newlyweds also make up the Americana-country duo Second Hand Soul. The couple released their first self-titled EP on Aug. 26 in Nashville before jetting off to Florida for their unexpected nuptials.

Startling Facts About Women in Country Music

More From Taste of Country