Celebrity Love Stories

Supermodel Heidi Klum and Grammy-winning musician Seal may seem like an unlikely couple—they're different nationalities, races and professions—but, as the saying goes, opposites attract.

"We are different, but then I think that we're so different in many ways that it makes us so compatible," Seal says. "We're polar opposites, if you like."

Heidi says she fell for Seal the moment they met…and it didn't hurt that he was wearing form-fitting bicycle shorts at the time. "I was physically, straightaway attracted to him, and then we got talking, and I was like, 'Wow, he's such a warm and charming man,'" she says.

After a romantic proposal on a Canadian mountaintop, the pair said "I do" on a beach in Mexico in 2005. This was their first wedding, but it wasn't their last! Every year on their anniversary, Seal and Heidi get married all over again.

"We do the ceremony again every year," Seal says. "It just keeps you focused. It reminds you why you got married—not that we need any reminding."