"At first I was a little reluctant to put my private life out there, but you know what? I'm okay with announcing this to the world," he told People.
"This is the girl that I love, this is the woman I want to be with, that I want to have a family with, and here we are, everybody!"
The ceremony's guest list featured a couple of former Survivor castaways -- including SurvivorPanama: Exile Island's Bobby Mason -- and Cole said the wedding's setting was something he had envisioned for a long time.
"I knew I wanted it to be somewhere nice and I always wanted a beach wedding, outdoorsy, and she did, too," he told People. "I always wanted it to be simple, not 10 groomsmen looking like a basketball team."
Cole and Lee met in Summer 2006 at a bar, according to People, which added on one of their first dates they were approached by a casting director about competing on The Amazing Race.
"She didn't want to do it. She didn't have time," Cole told People.
"A week later, the same person called me and said, 'We need somebody for Survivor. You want to be on?' Just like that. So this girl I'm dating, I leave for two months of no-talking in the middle of dating!"
After he returned from filming in Fiji, the couple decided to part ways for a while.
"A year afterward was when we met again," Cole told People, "We continued where we left off."
Cole added one of the main reasons the couple clicks is because of their humor.
"We laugh a lot. That's the main thing," he told People. "She laughs at my jokes, and that's excellent. That makes her a keeper."
DISCUSS AND COMMENT ON THIS STORY Reality TV World now offers Facebook Comments on our stories. To post a comment, log into Facebook and then 'Add' your comment. To report spam or abuse, click the 'X' in the upper right corner of the comment box. Get more Reality TV World! Follow us on Twitter, like us on Facebook or add our RSS feed.