Seal opened up Friday to TMZ saying that his ex-wife Heidi Klum was cheating on him with her bodyguard during their marriage. He said to TMZ that she was "fornicating with the help," and it was a factor in their breakup.

Heidi Klum has been seen with Martin Kristen, her former bodyguard who is her new boyfriend. Seal and Klum filed for divorce in April. TMZ first reported that Heidi couldn't handle Seal's temper and Seal was trying to save their marriage.

Klum, 39, the mother of four, had rumors swarming her and Kristen's relationship with media saying that they have been dating since early August.

A source told In Touch Magazine, "They've been seeing each other. They were recently spotted together on vacation in Sardinia, Italy."

When TMZ caught up with Seal, he said, "To be quite honest, if there is going to be somebody else in their lives, I'd much rather it was a familiar face. I guess the only thing I would have preferred is that. . . I guess I didn't expect any better from him, I would have preferred Heidi show a little bit more class..."

When TMZ followed up with Klum she said that the relationship was "strictly professional" during their marriage.

Klum said about her marriage to Seal to In Touch, "I really enjoyed being married. I'm a dreamer. I loved our annual fairy-tale weddings that were our big family parties. But sadly, it somehow didn't work out. I don't know if I'll get married again."