Seal's Shocking Off-Hand Reveal: Heidi Klum Cheated on Marriage! 1Move over Kristen Stewart. Supermodel Heidi Klum was having an affair with the “hired help as it were,” before her marriage ended, according to a shocking revelation by ex-husband, the UK singer known as Seal. He made the allegation in an impromptu interview last night.

The 49-year-old singer, real name Seal Henry Olusegun Olumide Adeola Samuel, separated from Klum earlier this year.

They were married in May 2005 in a romantic ceremony on a beach in Mexico near Seal’s home on Costa Careyes. They seemed to have the idyllic marriage, renewing the vows every year and had three children together. Seal also adopted Klum’s child Leni, whom she had with Formula One race car driver Flavio Briatore.

Klum was pregnant with Briatore’s child when she broke up with him and started dating the UK singer. Seal’s latest comments shed new light on their breakup in January after nearly seven years of marriage.

“Whilst I didn’t expect anything better from him, I would of thought that Heidi would have shown a little more class and at least waited until we separated first before deciding to fornicate with the help, as it were,” he told a TMZ camera crew. “But I guess you all now have the answer you have been looking for for the last seven months.”

But Seal was also philosophical about reports that Klum has been dating the body guard for the past three months. “As always my main priority is the emotional well-being of my children, and to be quite honest if there is going to be someone else there in their lives there, I would much rather it was a familiar face,” he said.

Klum and the bodyguard, Martin Kirsten, were seen cavorting during a vacation in Sardina, cementing rumors that the two where romantically involved. Klum has said, however, she has no plans to remarry again.

Check out Seal’s shocking comments below. Now maybe Stewart won’t feel so bad: