The 39-year-old's relationship with Kirsten was revealed after they were caught on camera getting cosy during a family vacation and Klum said they have only begun to get to know each other, reported Aceshowbiz.
"He's a great man and recently we just got to know each other from a completely different side. It just started," she said on a talk show.
"I trust him with my children's life," the mother of four says of her new beau who has worked for her family for four years.
Talking about her divorce from Seal, Heidi said it was "horrible."
"It is very hard and especially, you know, being in all of the magazine and gossip pages. 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. But I don't know, you never know what happens. Life changes," she said.