The 49-year-old singer-songwriter was recently spotted on a yacht in Italy with a new girl.
After a quick work out session, the two were all smiles as they were photographed kissing and cuddling just 3-months after Heidi filed for divorce.
As for the separation between Heidi and Seal, it seems to be going pretty smooth. They have managed to keep the split low-key with no custody battles or prenup debacles.
Head over to TMZ to check out pics of the brunette in a bikini with Seal!