Eddie Murphy & Tracey Edmonds: Married!

The first celebrity wedding of the year is in the books.

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.

In a sunset ceremony on the beach Tuesday, Tracy Edmonds walked barefoot down the aisle to Gladys Knight's "Makings of You." The bride wore a custom-designed and form-fitting dress, while Murphy wore a cream suit and vest.

Among the guests were best man Johnny Gill, maid of honor Nicole Avant, matron of honor Julie Lev, as well as Edmonds' parents Jacqueline and George, her brother Michael, and Eddie Murphy's mother Lillian and brother Vernon.

Congratulations, Tracey Edmonds and Eddie Murphy!

Edmonds, 40, gave her bridesmaids gold and diamond earrings from XIV Karats in Beverly Hills, and Murphy, 46, gave his groomsmen D. Atlantis watches.

The wonderful wedding was designed by wedding coordinator Colin Cowie, who created a gazebo on the beach made out of 6,000 shells for the ceremony.

Eddie Murphy and Tracey Edmonds started dating last fall and were engaged in July. Prior to that, he was in a long-term relationship with Melanie Brown.