It was a huge surprise when Heidi and Seal's separation made headlines in 2012; after all, they had been renewing their vows yearly since their 2005 wedding. It didn't help that they frequently showed red carpet PDA and often gushed about each other in interviews.