Heidi Klum and Seal
Seal started dating Heidi Klum as she was breaking up with her former spouse Flavio Briatore in 2004. Seal proposed to Heidi later that year in a quinzee on a glacier that’s located in British Columbia. Seal built the quinzee himself! The two had a marriage ceremony on the beach in Mexico. Heidi gave birth to Leni, Flavio’s daughter, but noted that Seal has been like a real father to her. The couple had 3 more children together: 2 sons and 1 daughter. After 7 years of marriage they announced their divorce and the couple separated in 2012.