Three months after splitting from Heidi Klum, Seal is on the rebound and was spotted with an Italian bikini babe on a yacht. The duo had a quick workout on the deck of the yacht before getting close. Check out pics of the new couple below.

Julie1205