Heidi and her new boyf Martin the bodyguard.
She admitted to Katie Couric that she is in a relationship with her bodyguard. But actually she wouldn't even call it a relationship, saying:
"I don't know if I can call it [a relationship]. It just started. I don't know."
The two have known each other for four years, but only recently started dating. Heidi is adamant that she did not cheat on Seal, saying she 'never even looked at another man.'
Here is part of the video from Katie Couric's new daytime show: