Eddie & Tracey's Paradise Wedding

See exclusive photos from the couple's Jan. 1 nuptials on a private island in French Polynesia

3 of 6

IT'S OFFICIAL!

Murphy kissed Edmonds on the cheek throughout the ceremony, but the funnyman sealed the deal with a big one. "It was a very passionate kiss," Edmonds told PEOPLE. "People were shouting we should get our own private island!"