This will be the second marriage for both McCarthy, 41, and Wahlberg, 44. McCarthy's marriage to director John Asher ended in 2005, and Wahlberg's nine-year marriage to Kim Fey ended in 2008.

While McCarthy was pretty convinced that she'd never marry again, it seems being with Wahlberg changed her mind. The couple began dating publicly last summer, and in November the TV personality said that she was starting to view marriage as a possibility.

"You know, I've said on every interview that I was like, 'Never, I'll never get married again, ever,' and, of course, you never say never," she told Bethenny Frankel on her talk show, "Bethenny." "I think he would be an amazing husband, so if he does (propose), I would for sure say yes."