Seal has been spotted on the rebound with a mystery brunette.

The 49-year-old singer and German supermodel Heidi Klum split back in January after seven years of marriage.

He has now been seen with a bikini-clad brunette on board a yacht in Italy this week.

According to US website TMZ - who have pictures of the pair together - Seal was "gettin' all kissy kissy with a mystery babe after a quick workout session on the deck".

The site added that there was "cuddling and smiling" between the pair. Seal was not wearing his wedding ring.

Heidi and Seal tied the knot in Mexico in 2005. The famously loving couple had renewed their vows every year in a themed bash and their split came as a shock to many.

Heidi officially filed for divorce at the beginning of April, with the pair releasing a joint statement saying they had simply "grown apart." Seal filed his own divorce papers just a few days later.

They raise four children together; Leni, Henry, Johan and Lou.