Actor Eddie Murphy celebrated New Year's Day by tying the knot with fiancé Tracey Edmonds in the South Pacific, as we first reported over the weekend.

The couple exchanged vows Tuesday on a private island off Bora Bora in French Polynesia in front of a small group of family and friends, according to their rep.

Congrats to the happy couple! Word of advice to the newlyweds: steer clear of Scary Spice!