Martin and Heidi are dating.

Supermodel Heidi Klum indeed has a new boyfriend, she confirmed she is dating her bodyguard Martin Kirsten but is adamant the affair did not start until after her ex husband Seal was out of the picture.

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 - 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 [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. 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.''

Check out more photos of Martin and Heidi in the gallery below.

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 husband.

She added: ''I never looked at another man when I was with him. He's moved on. When we separated, he's 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.''

© Bang Showbiz