"[Seal] took me by helicopter," the Project Runway host, 34, tells Marie Claire's June issue about their December 2004 vacation to 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!"
As she goes on to describe, "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."
Now, the two have two children – Henry, 2, and Johan, 17 months (Klum's daughter Leni, 4, is from a previous relationship, with Formula-One mogul Flavio Briatore) – and diverse parenting styles.
"I’m a little different in my head than he is," she says. "He takes his sweet old time. When he explains things to [the children,] he explains them."