, also stars Ashton Kutcher, Josh Harnett, Robin Lord Taylor and Franco, who is also directing.
Penn, meanwhile, split with Charlize Theron in June 2015.
He was previously married to Madonna and Robin Wright, with whom he shares two kids — Dylan, 25, and Hopper, 23.
star denies, and following a drawn-out court battle over settlement.
The couple frolicked in the ocean and made out while soaking up the sun.
Leila — whose mom is Italian-Australian actress Greta Scacchi, the ex-girlfriend of the Law & Order: Criminal Intent star — stunned in a black bikini while the Oscar winner opted for a pair of swim trunks.
Yet, lately, the pair seem to be in close proximity and have had near run-ins over the past month, including at Chateau Marmont in Hollywood, recently.
star for a one-on-one dinner at West Hollywood hot spot Madeo, where an observer tells Us inside details.Since the two parted ways, Johnny Depp has focused mainly on his career and his own financial battle with his former management team, TMG, in addition to the latest lawsuit the star launched against his former legal team.As for his love life, it does not appear that the notable actor has engaged in any new romance.Before getting out of the water, the actor held her face in his hands and landed a kiss.They were joined on the getaway by Australian actress Gracie Otto.Penn, 54, and Vaugier, 39, were seated at a corner booth table tucked away towards the back of the main dining area of the restaurant.