The singer and his bride said "I Do" Sunday in an outdoor ceremony
Credit: Kevin Mazur/WireImage

Jason Mraz said “I Do” – or maybe “I’m Yours”? – over the weekend, marrying fiancée Tina Carano.

“Today I was made the luckiest man in the world,” the musician posted to Instagram Sunday alongside a photo of his bride, in addition to changing his bio to “Singer/Songwriter/Husband.”

Mraz, 38, and Carano – a former Hermosa Beach, California, coffee shop owner from Royal Oak, Michigan – tied the knot in a private, outdoor ceremony surrounded by about 50 close family and friends at the historic Pole Green Church in Mechanicsville, Virginia, where Mraz grew up, PEOPLE confirms.

The newlyweds originally met through mutual friends back in 2007, when both were seeing other people. (Mraz was engaged to fellow musician Tristan Prettyman back in 2011 before they split.)

RELATED VIDEO: Hollywood Moms Talk Pressure to Lose Baby Weight and Why They Love Drew Barrymore

“I felt an instant connection to her and have admired her integrity and practices since day one … I did always say to myself, ‘I hope I meet a girl like her someday,'” Mraz told The Osider of Carano in August.

“In 2011, we both found ourselves single and decided to collaborate. She is whole-hearted in every action, is extremely generous, completely drama-free, and has the most intuitive-genius-mind in the kitchen. Not to mention her smile absolutely melts me.”

Carano also gushed about her husband to be in the same Osider interview.

“After several years of crushing on him, the stars finally aligned – and now he’s my stud. We’ve created a really awesome life together, and we make a great team,” Carano told the magazine.

“He’s the most loving, generous, and most hardworking man I know. These are the most attractive qualities I could ever ask for in a partner. He inspires me and empowers me everyday to live my best life and he cares so deeply about the things that really matter. We’re truly blessed in so many ways.”