New Love!!!!Seal Cuddles Up To Mystery Woman Before Accusing Heidi Klum Of Cheating

BHR HollyWood Report Seal was spotted cosying up to a mystery woman in a bikini on a yacht, just weeks before he accused ex-wife Heidi Klum of cheating during their marriage.

The 'Kiss From A Rose' singer was pictured cuddling up to a female friend onboard a yacht in Sardinia last month.

Seal's pretty brunette was spotted wearing a skimpy white bikini as they laughed together on board in a spot of PDA. The pictures come after his outburst when he hinted his estranged wife Heidi Klum may have cheated before they officially ended their marriage.

"I would have 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," Seal said last week.

Since then Seal has denied that Heidi Klum had cheated, with his reps claiming he was pointing the fact they were separated but not legally divorced. Heidi has since hit back claiming they have both moved on.

Seal and Heidi Klum enjoyed a seven-year marriage but are in the midst of a bitter divorce battle which sees them both fighting for custody of the children.  I'm Big Blac This Is Your BHR HollyWood Report