Photo SpecialHeidi Klum & Seal's Sexy, Silly Romance
From red carpet PDA to dressing up as dragons, relive the couple's sweetest moments before the split
More from PEOPLE
SEAL THE DEAL
It's getting serious! The PDA-happy pair enjoy a major lip-lock at the September 2004 World Music Awards afterparty, just three months before Seal pops the question. "I proposed on Dec. 23 at 14,000 feet in Whistler, B.C., in uncharted terrain on a glacier, in a natural snow cave, in an igloo built just for the moment," he told PEOPLE.
