Heidi Klum & Seal's Sexy, Silly Romance

From red carpet PDA to dressing up as dragons, relive the couple's sweetest moments before the split

STEPPIN' OUT

One month after the birth of her daughter Leni (dad is Klum's ex Flavio Briatore), Heidi Klum makes a stylish statement with new beau Seal at the June 2004 CFDA Awards. "I met him in a hotel lobby in New York City and he came in just from the gym," the supermodel told Oprah of falling for the bicycle shorts-clad singer. "And I pretty much saw everything – the whole package."