There was the proposal in an igloo adorned with candles, the fairytale wedding and all those gorgeous kids — Heidi and Seal seemed to be the Hollywood couple built to last. Even the most jaded celeb-watchers were shocked when the Project Runway host and the sexy singer called it quits in January 2012. Even more surprising was the mud-slinging that came after. Seal said in an interview he believed his ex had "fornicated with the help" during their seven year marriage, and Heidi promptly had her tattoo dedicated to the British singer removed.
(Photo: Jerod Harris/Getty Images)