After ex-hubby, Seal, complained to TMZ that Heidi should have waited until they were separated before she decided to "fornicate with the help." Miss Klum decided to set the record straight. During an interview with Katie Couric, Heidi confirmed she was dating her ex-bodyguard, Martin Kristen, and said that Seal had used a "unique choice of words" and denied that she cheated on him during their marriage. Wow this divorce got ugly quick. What she wouldn't give to be Kali Goddess of destruction, I think she still has the costume.