HEIDI & SEAL

Married 7 years, Heidi Klum and Seal appeared to be one of Hollywood's most solid couples. Besides being devoted to each other – the PDA-happy pair renewed their vows every year – they also were completely dedicated to their children Leni, Henry, Johan and Lou. But weeks after a Christmas 2011 trip to Aspen, the red-hot duo's romance officially cooled off, with Klum announcing Jan. 22, 2012, that they were separating, telling PEOPLE, "We have had the deepest respect for one another throughout our relationship and continue to love each other very much, but we have grown apart."