The 51-year-old Englishman was first spotted kissing the blonde beauty on the Italian isle Sunday, and they enjoyed a boat ride and picnic in Porto Cervo on Wednesday.
There was not an inch to pinch on the muscular model type, who showcased her impressive six-pack abs in a black halter bikini.
In one shot, the pixie-haired woman demonstrated her athletic ability by gamely diving off the posh vessel into the Mediterranean Sea.
The statuesque stunner is the four-time Grammy winner's second known partner since his ex-wife Heidi Klum filed for divorce in April 2012.
The 40-year-old supermodel cited Seal's 'volcanic temper' and 'hard partying' as reasons for ending their seven-year marriage.
The Voice Australia coach - born Henry Samuel - responded by accusing the German presenter of quickly 'moving on with the help' aka her bodyguard Martin Kirsten.
Heidi is now romancing the 28-year-old son of Oscar-nominated director Julian Schnabel - Vito - and they were last pictured topless in Mexico together in April.
Before the mystery blonde, Seal reportedly dated American actress Erin Cahill (Red Window) for several months.Klum and the Crazy crooner share custody of their four children - Leni, 10, Henry, 8, Johan, 7, and Lou, 4.
On Thursday, the Emmy winner shared a topless snap of herself with designer Zac Posen captioned: 'I need something to wear for tonight's @projectrunway.'
Heidi is pulling double duty as judge on the 13th season of Project Runway, which airs Thursday nights on Lifetime.She also judges the ninth season of America's Got Talent, which airs Tuesdays and Wednesdays on NBC.
Meanwhile, the Kiss from a Rose hitmaker is currently hard at work on his ninth studio album with tracks titled Let Yourself, Do You Ever, and Laying with an Angel.
Seal's previous record Soul 2 - which came out in 2011 - was his second collection of soul classic covers.
