London, July 12 (IANS) Singer Seal appears to have found love again following his split from supermodel Heidi Klum after he was spotted cuddling a mystery woman during a holiday in Italy.

The 49-year-old's love life seems to be back on track after a photograph emerged showing him with his arm around a bikini-clad brunette on the coast of Italian island Sardinia, reports dailystar.co.uk.

Seal is also shown affectionately kissing her on the forehead.

The musician and his estranged wife Klum, who have four children, Henry, Johan and Lou and Seal's adopted daughter Leni from Klum's previous relationship, filed for divorce in April.