"It is very hard and especially, you know, being in all of the magazine and gossip pages," she said. "I mean, that is definitely very hard and hurtful and it's hard to go through a divorce."
"I'm someone who believes in a fairy tale and when I said 'I do,' I meant forever," she added. "But I don't know, you never know what happens. Life changes."
The supermodel and "Project Runway" host denied, again, Seal's claims that she "fornicated with the help" by having an affair with her bodyguard, Martin Kirsten, before their divorce was finalized, saying she "never looked at another man" during their seven years of marriage.
"He has a very unique choice of words, I 'm used to them," she said. "I don't know, I don't love that, it's obviously not true, I never looked at another man while I was with him."
"He's moved on, and so have I," she added.
Klum said she's now getting to know Kirsten, who's worked for her family for four years, in a new light.
"I trust him with my children's life," she said. He's a great man and recently we just got to know each other from a completely different side."
Klum, 39, filed for divorce from Seal in April. They have four children together, one from Klum's previous relationship with Italian businessman Flavio Briatore.