HOLLYWOOD, Calif. — Heidi Klum and Seal have gone retro.

The couple renewed their wedding vows on the Malibu shore Saturday by paying their respects to the '80s.

With Klum sporting cornrows and Seal rocking a mullet wig, the pair held a renewal ceremony that was presided over by an Elvis impersonator.

"Even with cornrows, Heidi looked stunning," a source told People. "Everyone was laughing and having good time."

The couple's three children and about 75 friends were on hand for the ceremony, which was held a day before their wedding anniversary.

After the vows, guests feasted on Mexican food as they partied the night away.

Klum, 35, and Seal, 46, tied the knot on May 10, 2005. They are expecting a baby girl in the fall.

Also see: Heidi Klum Gallery