Wow, Seal certainly has moved on fast from his ex-wife Heidi Klum. While traveling in Italy this week Seal was spotted on a yacht snuggling with this gorgeous lady. Keep reading for more photos.

Seal spotted in Italy with gorgeous bikini clad woman.

On the deck of a huge yacht, Seal and his mystery woman snuggled and worked out together…Seal obviously is no longer wearing his wedding ring.

This woman looks pretty happy to be hanging on a boat with Seal. I guess we can’t blame her, after all, she is going to be famous, at least for 15 minutes.

Seal is being just a touch tacky by hanging out and making out with hot women so fast after his divorces. Now that he’s done it though…we hope that Heidi Klum gets herself a hot, younger man to rub in Seal’s face soon.