Talk about a fairytale romance. Heidi and Seal began dating in 2004 while Heidi was pregnant with her daughter Leni. He then proposed to her on a glacier, yes a glacier, in December of that year. They tied the knot May 10, 2005 in a romantic wedding on a beach in Mexico. Together, the couple had three children — Henry, 7, Johan, 6, and Lou, 3 — and Seal adopted Heidi's daughter in 2009. But as if that's not enough, the couple renewed their vows each year in front of family and friends until they announced in January that they were splitting up after nearly seven years of marriage. [WENN]