Talk about another odd couple marrying this week! First, Renee and Kenny. Now Heidi and Seal. Heidi Klum, 31, is a super model who has appeared in "Victoria's Secret" and on the cover of Sport's Illustrated. Seal, 42, is NOT an animal (bad pun). He's a Grammy Award winning pop artist (I'll avoid another bad pun).

The wedding wasn't a surprise as the couple announced their engagement, but didn't give a wedding date. They married on a beach in Mexico near Seal's home on Costa Careyas near Puerta Vallarta. The bride wore an ivory Vera Wang gown.

Seal, unsurprisingly, performed a song at the ceremony that he wrote for the wedding. Hungarian violinist Edvin Marton accompanied him. This was the first marriage for Seal whose hits include "Crazy," "Kiss from a Rose," and "Human Being."

Klum's first marriage to Ric Pipino, a hairstylist, lasted five years. She also gave birth to a daughter last May, and the baby's father is race car bigwig Flavio Briatore. She is pregnant with the couple's child due this fall.

Interesting fact: Seal proposed to Heidi in an igloo.

Paul and Meryl celebrate their wedding anniversary on June 11.