It wasn't an easy road for Heidi Klum and Seal to find harmony after their divorce in 2012. After seven years of marriage and three kids together, the couple hit a rough patch when Heidi began dating her bodyguard, Martin Kristen. Seal spoke out about the new relationship to TMZ, saying that he wished his ex would have "shown a little more class" and waited until the couple separated before "deciding to fornicate with the help." Yikes. Soon after Seal's statement, Heidi released one of her own, saying, "I cherish all of the great memories Seal and I created together over the years. My priority has and continues to be protecting and providing for our children."
Despite some initial strife, it seems like Heidi and Seal are back on track with their goal of keeping it cool for their kids' sake. The exes gave a glimpse of their good-natured relationship when, in October 2013, they were spotted kissing goodbye after their daughter Lou's 4th birthday party in LA.