Washington, April 17: Seal is said to be fuming over media reports his estranged wife Heidi Klum is dating 'Germany's Next Top Model' judge Thomas Hayo.

The former couple - who have children Leni, seven, Henry, six, Johan, five, and two-year-old Lou - ended their seven-year marriage in January and started divorce proceedings earlier this month.

But Seal, 49, is said to be less-than-pleased about pictures which appear to show Heidi enjoying a romantic picnic date with 'Germany's Next Top Model' judge Thomas Hayo.

"Seal's been in a terrible mood for weeks and this has really set him off. He says they agreed not to start dating until the divorce was finalised," Contactmusic quoted a source as telling Now magazine.

Heidi, 38, insists she and Thomas are just friends, although her estranged husband believes otherwise.

The insider added: Seal thinks there's no smoke without fire." (ANI)