Hollywood star Eddie Murphy and his fiancГ©e Tracey Edmonds traveled to French Polynesia over the New Year's holiday to say "I do" to each other before their closest family and friends, OK! Magazine reported.

Eddie, 46, and Tracey, a 40-year-old movie producer, got engaged in July, just weeks after her divorce from then-husband, singer Kenneth "Babyface" Edmonds.

Tracey has two sons with Babyface, while Eddie is the father of five - four with his ex-wife Nicole, whom he divorced in 2006, and a daughter with ex-girlfriend - Spice Girl Melanie Brown.

"The couple could not be happier," an anonymous source said.

"Eddie's a great father. We've had a chance to all spend a bit of time together," Tracey recently said.