The 39-year-old model - who was accused by estranged husband Seal of cheating on him with Martin Kirsten, before claiming his quotes were taken out of context (even though he said the quotes on camera, and therefore it was kind of impossible to take them out of context) - admits she is in the early stages of getting to know him, but claims she trusts him because of their four year working relationship.
Speaking on Katie Couric's show Katie, she said: "I don't even know if I could call it that ('that' being a 'relationship), you know, it has just started. I don't know, I don't know where it is going to go... Yes, yes, I've known him for four years and he's been with our family for four years. He's cared for our entire family, mostly for our four children (which is always attractive). He's helped us tremendously, he's helped our children. I trust him with my children. We just got to know each other from a completely different side. I'm trying to think of my kids right now, I'm trying to protect them from all of this. I'm taking it one day at a time."
Heidi - who raises children Leni, right, Henry, six, Johan, five and two-year-old Lou with Seal - added she does feel an extra pressure with her new man because she knows everyone is watching them, but says she never considered cheating on her then husband. Even though he sounds like a nightmare.
She added: "I never looked at another man when I was with him. He's moved on. When we separated, he moved on and so have I and it's very hard when you start seeing somebody again and everyone is watching you. You can't even have a real, proper chance in a way. I do want to date again, I'm turning 40 and I, I don't know. I don't even know where it's going to go."
Sorry, sttill can't believe she's only 39.