Love & Fame

Heidi and 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 met him in a hotel lobby in New York City, and he came in just from the gym. I was sitting there and I was like, 'Wow, he's a very handsome man,'" she says. "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.'"

After meeting in New York, the pair started dating and fell in love. At the time, Heidi was pregnant with her first child, Leni, her daughter from a previous relationship.

Seal says he knew Heidi was the woman he wanted to marry when he saw her during the fifth month of her pregnancy. "We hadn't seen each other for about a month and a half, and I came to New York. She came to meet me at the hotel room, and this time when I saw her, she had this bump," he says. "I think it was at that point, when I saw her with a stomach, that's when I knew. Of course we were in love before that, but that [was the] defining moment."