Seal and Heidi Klum. Oprah.com

You have probably heard the story of how Michael Douglas and Catherine Zeta Jones fell in love. Well, we now have the inside scoop on how Heidi Klum and Seal met and it is one hell of a naughty story.

As you must have seen, Seal is African in origin, and if we are to believe the gossip, these men are well-endowed. And that is what she noticed when she saw him for the first time in bicycle shorts after he came back from the gym. She told Oprah, "...I was sitting there and I was, like, wow...And I pretty much saw everything. The whole package."

Ozzie Osbourne and his wife Sharon have also talked publicly about the size of his manhood and why he will never need penile augmentation surgery. So it seems that despite what women say, size does matter.