October 28, 2004 - Evan Agostini/Getty Images Entertainment more pics like this »
6. Heidi Klum and Seal
This is one for the books: Seal asked his model girlfriend to marry him in an igloo. Yes, an actual igloo in the Canadian Rockies. "He had an igloo built there, and they'd brought up everything: a bed with sheets inside the igloo, rose petals everywhere, candles. Very, very romantic!" she said in a past interview.