Eddie & Tracey's Paradise Wedding

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


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!"