Credit: Kevin Mazur/

To mark their fifth wedding anniversary, Heidi Klum and Seal renewed their vows in front of their children and close family members Saturday at sunset in Costa Careyes, Mexico.

"The theme this year was brides and grooms," a source tells "All the guests wore black and white and dressed themselves up like brides and grooms. The minister was available to do vow renewals for anyone else who wanted them."

Klum, 36, and Seal, 47, have made a tradition of renewing their vows every year. Last year, they had a "white trash"-themed ceremony, during which Klum wore her hair in cornrows and Seal sported a mullet (the officiant was even dressed as Elvis Presley).

"It's our time – a lovely family time," she recently told Redbook about their tradition. "It's about remembering this moment of love we gave to each other and reinforcing it."

She said renewing their vows also is something their kids, Leni, 6, Henry, 4, Johan, 3, and 7-month-old Lou, "have gotten accustomed to. It's like, 'Hey, Mom and Dad love each other and they get married every year!'"

Being wed to Seal is bliss, she added.

"I don't know why I got so lucky," she said. "I have to pinch myself often and say, 'Is this just a dream?' Not only do I love my husband for the obvious reasons (ahem, his sex appeal), but also he is one of the kindest, most loving men I have ever met. He is sexy to me because he is fearless and not afraid to show emotions. He is a super-sexy, hot kisser and ... he is sexy to me because he can be singing in front of 25,000 people one minute and, the next, be changing our daughter's diaper."