It looks as though Seal may have already moved on from Heidi Klum, after being spotted getting close to a mystery brunette woman while on his yacht in Italy. Just 3 months after Heidi filed for divorce, the British singer appears to be back in the dating game, and was seen hugging the beach babe after a workout session on deck.
According to, "There was cuddling ... there was smiling ... but there was no sign of Seal's wedding ring", which indicates that the 'Kissed by a Rose' star has probably decided to let things go after initially speaking of his desire to rekindle the romance with Klum. Breaking the divorce story, Tmz reported that Heidi had decided to call off the marriage because "she got sick of Seal's explosive temper", though the couple later released a joint statement saying that they had simply "grown apart". Klum recently told German newspaper Bild am Sonntag, "I don't know if I'll get married again.Although 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". She also used the interview to put to bed rumours linking her with 'Germany's Next Top Model' judge Thomas Hayo, asserting, "He is not, nor was he ever, my boyfriend.I think he is a great guy, but not for me".
Seal released his eighth studio album 'Soul 2' through Reprise Records at the end of 2011. In total, he also sold over 20 million records worldwide.