Seal was spotted with his girlfriend Erica Packer, the ex of billionaire casino mogul James Packer, off the coast of Ibiza

By Lindsay Kimble
Updated August 14, 2015 03:45 PM
Credit: AKM-GSI

Seal and model Erica Packer let their affection show while in Ibiza earlier this week, sharing a sweet embrace as they prepared to board a water taxi with friends.

The star’s new lady love wore an orange tank top as she snuggled up to him just offshore of the popularity celebrity destination.

Seal, 52, and Packer, 38, just recently began seeing each other, but the Australian has already gained the approval of the singer’s ex-wife Heidi Klum.

“Co-parenting is very important and he is a great man,” Klum, who recently shared a family date night with Seal and Packer, told Entertainment Tonight. “She seems lovely and I wish him all the best.”

Packer was married to billionaire Australian casino mogul James Packer from 2007 to 2013. The former couple shares three young children. James has recently been linked to pop diva Mariah Carey.

Heidi Klum: Her Changing Looks!

Klum and Seal were married for nearly seven years before splitting in 2012. The pair share four children, – Leni, 11, Henry, 9, Johan, 8, and Lou, 5.

The supermodel has also moved on, dating art dealer Vito Schnabel, 29, since early 2014.