Eddie Murphy has made quick work of one New Year's resolution.
The Shrek star swapped vows with fiancée Tracey Edmonds Tuesday on a private island off Bora Bora, reps for the newlyweds confirmed to E! News.
The couple sealed the deal in "an intimate sunset ceremony" on the beach as 25 friends and family members looked on.
Edmonds was sheathed in a custom number by the tandem of Sugia Nazel and Jill Baracci, described in a statement as "off-white with a beaded French lace and silk tafetta ruffled train."
The bride marched down the aisle to the strains of Gladys Knight's "Makings of You," per People magazine, which also reported the wedding party included R&B singer Johnny Gill, who served as Murphy's best man, and actress Nicole Avant, the maid of honor.
The couple had been busy making final preparations in recent days. E! Online senior editor Marc Malkin reported guests arrived in nearby Tahiti shortly after Christmas. Bora Bora is about 140 miles northwest of the main French Polynesian outpost.
This is the second marriage for both.
The 40-year-old Edmonds, a film producer whose recent credits include Who's Your Caddy? and Good Luck Chuck, was previously hitched to Grammy-winning singer-producer Kenneth "Babyface" Edmonds. They divorced in June 2006 after 13 years and two children.
Murphy, 46, was previously married to Nicole Mitchell, with whom he has five children. They divorced in April 2006. In the months that followed, Murphy began seeing Spice Girl Melanie Brown. He started dating Edmonds while Brown was pregnant with his child.
Brown gave birth to Angel Iris Murphy Brown. In a bit of karmic coincidence, the infant was born Apr. 3, sharing a birthday with her reluctant father.
Murphy and Edmonds announced their engagement in July, after about 10 months of couplehood.