Heidi Klum's interview on Katie Couric's new show Katie aired today, and the supermodel is finally speaking out about rumors that she had an affair with her bodyguard, Martin Kristen.

When asked how she's doing, Heidi told Katie, "Being in all of the magazines and gossip pages, that is definitely very hard and hurtful, it's hard to go through a divorce, if you're not in the public eye or if you're in the public eye, it's horrible, it's not something that I wanted."

Heidi didn't go into too much detail about why her 7-year marriage crumbled, but she added, "We couldn't make it work … People always saw us laughing and smiling, but it's not always like that…"

“When we were together, I never looked at another man," Klum added, seemingly refuting ex-husband Seal's claims that she "fornicate[d] with the help" while they were married. However, Heidi DID admit that the two are now dating, telling Katie, "I don't know if I can call it [a relationship]. It just started. I don't know."

So what did she have to say about Seal's harsh comment to the press? “It was a unique choice of words," she calmly stated. "I'm used to it. Other people aren't."