Gomez, who turned 22 yesterday, was spotted hugging and jet skiing with the new man, reported Ace Showbiz.
In the pics, the birthday girl can be seen holding on tight to the man and laughing happily as they ride their jet ski together.
She looked stunning in a retro-inspired swim suit. Another photo captured her sharing a bright yellow towel with the heartthrob after a dip in the water.
Gomez and Delevigne were also spotted parasailing and sunbathing on their yacht before hitting the waves with a third friend.
The Disney star's famous friend, Taylor Swift, gave her a shout out by posting a picture with a birthday message to her on Instagram.