Eddie & Tracey's Paradise Wedding

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

5 of 6

EMBRACABLE YOU

Murphy and his bride enjoyed a romantic dance – and they weren't the only ones on their feet at their reception. The newlyweds were treated to a performance by local fire dancers, and deejay Darrin Ebron had party guests grooving until 4:30 a.m. "It was beautiful," Murphy said. "I'm so happy, I'm over the moon."

For more exclusive wedding photos look for PEOPLE on newsstands now.