New Year's Day proved to be an occasion for celebration for funny man Eddie Murphy -- he wed producer Tracey Edmonds on a private island off Bora Bora on January 1, 2008. Whether the marriage is actually valid is still under speculation.

Murphy has five children from his 12-year marriage to ex-wife Nicole Mitchell as well as a daughter with Spice Girl Melanie Brown. Edmonds has two kids with her ex-hubby, Kenneth "Babyface" Edmonds, but no children were present at the ceremony, which was described as small and intimate, with just 25 close friends and family.

The issue of children has kept Murphy in the hot seat over the last year -- he initially denied that he was the father of Scary Spice's daughter. Murphy and Mel B. had been hot and heavy, even brushing off rumors of an engagement, until he gave interview while stumping for Dreamgirls, during which he denied paternity and said he and Brown were no longer dating, which was news to Brown.

Edmonds accompanied Murphy to the Dreamgirls premiere and said they'd been together for a little less than two months, meaning they hooked up just about the same time Brown's pregnancy became public. Say it with me, folks -- NICE. Let's hope Murphy and his new bride resolve to be kinder to the people in their lives this year.

Click the badge for more celebrity weddings and engagements!