Heidi added that she didn't even "know if I can call it a proper relationship. I don't know."
The blond beauty was left horrified when her estranged husband accused her of "fornicating with the help" but later clarified that he didn't mean to insinuate the mother-of-four had cheated on him. Heidi said the claims were simply "not true" but the damage from Seal's harsh words was done.
"Martin has been with our family for the last four years," Heidi said of how her relationship with her bodyguard grew. "He's cared for our entire family, mostly for our four children, helped us tremendously."
"I trust him with my children's life. He's a great man… and we just got to know each other from a completely different side."
Heidi and Seal were married for seven years and are parents to; Leni, eight, Henry, six, Johan, five, and two-year-old Lou.
"He's move on and so have I," Heidi added. "And it's very hard when you start seeing somebody again. It's hard when everyone is watching you. It's almost like you can't have a real proper chance in a way."
"And I do want to date again. I'm turning 40. I don't even know where it's going to go."