Heidi Klum

Heidi Klum and Seal’s high-profile marriage unraveled in 2012 when Seal accused the German supermodel of “fornicating with the help,” referring to her bodyguard, Martin Kristen. Heidi denied the affair, explaining that Martin had simply helped her through the divorce.

Despite the scandal, she did maintain a relationship with the bodyguard, dating him for nearly two years after her split from Seal, but they eventually parted ways in 2014.