People.com: Paging Billy Ray Cyrus: Seal found your hair from 1992.

It was business in the front and party in the back for Seal as he donned a fake mullet for an unconventional wedding vow renewal ceremony with Heidi Klum on the Malibu shore.

Klum got into the retro spirit by channeling her inner Bo Derek, circa 1979, wrapping her hair in cornrows as the couple and three children were joined by 75 friends Saturday, a day before their wedding anniversary. The event was officiated by an Elvis impersonator.

On a beachfront patio under a pink canopy, Heidi, 35, who is pregnant with their fourth child, wore a white, sequined top a glitter-drenched veil. Seal, 46, wore a studded jeans jacket. Guests came in jeans shorts, leopard print and leather jackets.

Afterwards, guests cheered and toasted the couple with Mexican beer. Later, guests enjoyed Mexican food while listening to 60's rock music while partying on the patio decorated with inflatable pink flamingos and leopard balloons.

"After the ceremony, and as the sun set, Seal took care of Heidi and helped her put on black leather jacket so she would stay warm," a source says. "Even with cornrows, Heidi looked stunning. Everyone was laughing and having good time."

Read more hot stories Moms Are Talking About.