He has long had a thing for blondes - they just keep getting younger.
Sean Penn could not keep his hands off a young blonde whom the DailyMail.com can exclusively reveal is Leila George daughter of Law And Order: Criminal Intent star Vincent D'Onofrio.
The 56-year-old was completely enamoured with 24-year-old actress as they steamed things up during a dip in Hawaii on Wednesday.
There is just one year's age difference between Sean and his new girlfriend's 57-year-old father and Sean is the same age as her Australian-Italian actress mother Greta Scacchi.
While Oahu was the romantic go-to spot for the iconic actor and his ex Charlize Theron, looks like now Sean and the young Australian actress are making it their own spot for romance.
As the sun set, the pair hit the warm water for one last swim and the Oscar winner could not help but share big kiss from the bikini-clad beauty - who is a year YOUNGER than his daughter Dylan.
Sean dramatically grabbed Leila's face, drawing her close before giving her a big smooch.
While the blonde - who recently starred in other, May I Sleep With Danger? with James Franco and Tori Spelling - playfully pushed him away, that did not stop Sean from planting a kiss on her lips.
Still cradling her face, the pair slipped deeper into the tropical waters with the actor holding the young Australian's head just above water.
The couple made the most of the warm temperatures splashing around together as the sun's light started to fade.
But the actor and his date did not have a chance to get too romantic as they were joined by fellow Aussie actress Gracie Otto.
Perhaps three was a crowd or it was getting a little cold, but the Gracie's decision to join saw the couple decide to head back to their hotel.
Walking up the sand, it was clear why Leila - who is 32 years his junior - had captured the Hollywood star's eye.
The tall slender beauty showed off her trim and toned physique in a simple black bikini.
The two piece was not the skimpy swimwear usually worn by the female companions of celebrities but was instead tasteful and a little sporty.
Her 56-year-old beau meanwhile showed off his impressive muscular arms but rather solid middle section in a pair of green boardshorts.
It has been over a year since Sean split with fiancee Charlize and this is the first woman he has been photographed being romantic with.
Back in March reports surfaced about the actor and young mystery blonde canoodling in a Chicago restaurant.
The blonde was never identified and no photographs of the pair surfaced.
Last month there were reports that the actor and a blonde were sharing a few kisses during a movie screening in Beverly Hills, again no one photographed the loved-up activity.
How long the pair have been together is not clear, but they have already mixed business and pleasure.
Last week, Leila posted an Instagram of herself with Sean as they recorded an audiobook version of Pappy Pariah's book Bob Honey: Who Just Do Stuff.
After that the award-winning star was seen making a dash into Craig's Restaurant in West Hollywood with a blonde by his side who now can be identified as Leila.
The pair will be doing a reading from the book in Los Angeles on Thursday night so their holiday is only a brief one.
Posting on her Twitter, the actress let fans know about her gig with her new man: 'I'll be doing a tiny bit of reading October 6th @LACMA come check out An Evening with Sean Penn.'
Leila has grown up in the entertainment industry thanks to her parents, globetrotting back and forth from Australia as a child.
The actress is now based in the US and remains very close to her father.
Her father Vincent and mom Greta were married from 1989 to 1993 - a year after Lelia was born in Sydney.
What the actress' parents will make of their only daughter dating man who is literally old enough to be her father is yet to be seen.
But Leila seemed to be just fine with the age gap if their steamy smooches were anything to go by.
These ocean kisses point to Sean moving on from former fiancee Charlize.
The couple began dating in December 2013 after being friends for decades and reportedly they had become secretly engaged during a trip to Paris. An engagement ring was never seen, however, and the two never confirmed the reports.
Then, in July last year, the pair called it quits amid claims the actress had simply stopped talking to the actor, otherwise known as ghosted him.
Charlize has since denied she did this telling the Wall Street Journal Magazine: 'There is a need to sensationalize things. When you leave a relationship there has to be some f**king crazy story or some crazy drama.
'And the f**king ghosting thing, like literally, I still don't even know what it is. It's just its own beast. We were in a relationship and then it didn't work anymore. And we both decided to separate. That's it.'