It was love at first sight for Heidi and Seal, but there was one body part in particular that caught the supermodel's eye. During a chat with Oprah about how they met, Heidi revealed, "I met him in a hotel lobby in New York City and he came in just from the gym and I was sitting there and I was, like, wow. And I pretty much saw everything. The whole package." Four years later, Heidi and Seal are still going strong and keeping the romance alive and well.