When Seal proposed to Heidi Klum in 2004, there was more ice involved than just her 10-carat canary diamond ring. The model revealed the romantic story a few years later, saying that he took her by helicopter to the Canadian Rockies, adding, "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 went on: "There was food and champagne, and then the helicopter left. It was a little scary, too, because you're so cut off from the world. No trees, nothing — it was hardcore. But I was ecstatic."
Propose in an Igloo — OK, Maybe Don't Propose in an Igloo