Smitten with Seal! Erica Packer shares a lingering kiss with her new British singer beau as they continue to sail their love boat around Europe

They have barely left each other's side in the last two weeks as they sail around Europe on a luxury yacht.

And Erica Packer and Seal continued their love fest on Wednesday.

The 38-year-old ex wife of billionaire casino mogul James Packer looked completely smitten with the British singer as they moored at Formentera island in Spain, with the pair sharing a lingering kiss. 

Scroll down for video  

Smitten! Erica Packer and Seal shared a lingering kiss aboard their luxury yacht as they moored at Formentera, Spain on Wednesday

Smitten! Erica Packer and Seal shared a lingering kiss aboard their luxury yacht as they moored at Formentera, Spain on Wednesday

Sporting a seasonal black vest and tiered miniskirt, Erica gazed up at the towering British singer while holding him tightly around the waist. 

The mother-of-three only had eyes for Seal - real name Olusegun Olumide Adeola - as they idled on the deck of their luxury yacht. 

Meanwhile the Kiss From A Rose singer pulled Erica close by wrapping an arm around her shoulders as they locked lips. 

You're going nowhere: Seal ensured Erica stayed close by wrapping an arm around her shoulders 

You're going nowhere: Seal ensured Erica stayed close by wrapping an arm around her shoulders 

Summer lovin': The pair giggled during a highly tactile display as they idled aboard their luxury yacht on Tuesday
Summer lovin': The pair giggled during a highly tactile display as they idled aboard their luxury yacht on Tuesday

Summer lovin': The pair giggled during a highly tactile display as they idled aboard their luxury yacht on Tuesday

Seasonal: Hunky Seal sported a white T-shirt and tablecloth print shorts 

Seasonal: Hunky Seal sported a white T-shirt and tablecloth print shorts 

SEAL-ed with a kiss: The British singer couldn't keep his hands off mother of three Erica during their latest appearance 
SEAL-ed with a kiss: The British singer couldn't keep his hands off mother of three Erica during their latest appearance

SEAL-ed with a kiss: The British singer couldn't keep his hands off mother of three Erica during their latest appearance 

Confirmed: Seal's latest display with Erica all but confirms a blossoming romance following a series of affectionate appearances on the Mediterranean

Confirmed: Seal's latest display with Erica all but confirms a blossoming romance following a series of affectionate appearances on the Mediterranean

At one point Erica giggled into Seal's broad chest as they shared a private joke, before wrapping her warms around the singer's hips. 

Their latest display all but confirms a blossoming romance following a series of affectionate appearances on the Mediterranean, where they are holidaying with Erica's three children - Indigo, seven,Jackson, five, and two-year-old Emmanuelle. 

The couple later tore themselves apart as they departed the boat on a small dinghy and made their way to a nearby beach on Balearic island  Formentura.

Let's go: The couple later tore themselves apart as they departed the boat on a small dinghy and made their way to a nearby beach in Spanish coastal town Formentura

Let's go: The couple later tore themselves apart as they departed the boat on a small dinghy and made their way to a nearby beach in Spanish coastal town Formentura

So close: The couple were hand in hand as they strolled across the beach after arriving on the Balearic island
So close: The couple were hand in hand as they strolled across the beach after arriving on the Balearic island

So close: The couple were hand in hand as they strolled across the beach after arriving on the Balearic island  

Zest appeal: Seal sported a vibrant orange T-shirt over black shorts, while Erica sported the same black vest an tiered miniskirt 

Zest appeal: Seal sported a vibrant orange T-shirt over black shorts, while Erica sported the same black vest an tiered miniskirt 

While Erica sported the same vest and skirt, Seal changed into a vibrant orange T-shirt and baggy black shorts for their visit to the picturesque holiday destination. 

The inseparable pair were hand in hand as the strolled across the sand in their bare feet before mingling with a group of pals. 

Seal has children of his own - Henry, nine, Johan, eight, and Lou, five - with his supermodel ex-wife Heidi Klum. 

News of Erica and Seal's relationship comes just weeks after her estranged billionaire husband revealed his new relationship with American songstress Mariah Carey.  

Good times: The inseparable pair strolled across the sand in their bare feet before mingling with a group of pals

Good times: The inseparable pair strolled across the sand in their bare feet before mingling with a group of pals

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now