He first saw the German model at a London awards dinner, after which they met again at an exclusive New York gym when he was wearing only a towel. Reportedly Heidi got to see rather more of him than she bargained for when he accidentally flashed her.
"Apparently as far as she was concerned I did. But she's probably making more of that than is true. We finally got together five weeks after we met. She came to LA, I picked her up at the airport and by that time I knew we liked each other as we'd held hands in a restaurant," The Mirror quoted Seal as saying.
And after spending their first night together, Heidi broke the news that she was pregnant. "I laughed and said, 'Already? That's amazing! Not with you stupid," she said. 'There was a pause of about 10 seconds, and I said, 'It doesn't change the way I feel about you because the fact that you are here tells me that you think a lot about me," said Seal.
He added: "People have said I was such a good person, so courageous. I honestly don't see it like that. I was the lucky one. We didn't have time for the usual pre-marital dance that couples get into. For the first time in my life I had total clarity in a relationship and I knew exactly what I had to do. This was the one thing, the gig I had always promised myself that I wouldn't mess up when it came along. There was none of this 'I'll see how it goes'. I'd promised myself that since I was a kid."
Heidi gave birth to daughter Helene (nicknamed Leni) in May 2004 and then Seal proposed her 14,000ft up on a glacier in British Columbia. The couple got married on a beach in Mexico in May 2005 and later became parents to two more children Henry GÜnther Ademola Dashtu, three, and Johan Riley Fyodor Taiwo, two.