The couple wed in a small ceremony of 200 family members and close friends on Thursday in Scottsdale, Ariz., his rep confirms to PEOPLE. The singer penned a special dedication to his bride titled "Wanna Be There," which he performed at the ceremony.
MacIntyre, 26, and Teich met in a community theater production of The Music Man in 2003. And they became engaged in February of this year after the pop-rock singer proposed over afternoon tea.
"The tea sandwiches came out, then the scones, then the pastries ... and normally that's where it would've ended ... but then a fourth course arrived – a silver platter covered in rose petals with the ring box in the center. I got down on one knee, and the rest is history," he says.
Deemed an "inspiration" by Paula Abdul while competing on season eight of Idol, on which he finished eighth, the Redondo Beach, Calif., native went on to release the singles "Christmas Angel" and "Heartstrings," which debuted on PEOPLE.com and appeared on his album last winter.
Following their trip to the altar, MacIntyre and his bride, who he calls "my beautiful soul mate" will head off to Kauai, Hawaii, for their honeymoon.