Eddie Murphy and Tracey Edmonds were married on New Year's Day on a private island off Bora Bora in French Polynesia in front of 25 friends and family, their reps tell PEOPLE.

In a sunset ceremony on the beach Tuesday, Edmonds walked barefoot down the aisle to Gladys Knight's "Makings of You." The bride wore a custom-designed form-fitting dress by stylist and designer Sugia Nazel and Jill Baracci, designer and owner of Baracci boutique.

Murphy wore a cream suit and vest with an off-white handkerchief.