Sean Penn, 62, date with Olga Korotyayeva, 43, in Nobu, Malibu (2024)

Hollywood bad boy Sean Penn was seen enjoying himself on a romantic date this weekend, which was Memorial Day Weekend in the United States.

The 62-year-old Colors actor - who was at the Cannes Film Festival earlier this month - was spotted on a dinner date with beauty Olga Korotyayeva, 43, in at the seaside Japanese restaurant Nobu in Malibu.

She looked radiant in a black and silver dress with long sleeves and a high slit. The two were seen waiting by the valet stand and then getting into a black sedan which the actor drove.

Korotyayeva is an actress who is best known for the films Blast (2021), Banking District (2017) and Le bonheur (2013).

This comes a year after Penn divorced Leila George, 31, who is the daughter ofVincent D'Onofrio and Greta Scacchi.

Penn did his best to look dapper on Sunday. The ex-husband of Madonna wore a tailored black suit with a crisp white shirt and a thin black tie.

His salt-and-pepper hair was worn shagged and he had scruffy facial hair with a deep California tan.

The star recently returned from the Cannes Film Festival where he promoted his latest movie, Black Flies, with his costar Raquel Nave.

It is not know how long Sean and Olga have been seeing each other.

Though they did not show any public display of affection at Nobu, they did leave in the same car together suggesting they were on a date.

Olga was dressed to impress. She had on a form fitting frock that had a very high slit up one leg. And her nails were painted fire engine red and her dark hair was styled into a chic straight 'do.

She held onto a black coat and a matching black crocodile purse as she exited the Japanese restaurant.

Sean has been busy. In January he was seen on a date with Tarka Russell, 33, at Giorgio Baldi in LA. Before that he was spotted in friendly terms with ex-wife Robin Wright.

In September he was on a date in Santa Monica with a mystery woman who looked chic in a tank top and jeans.

His dating history is rich and varied.

He walked down the aisle with Madonna, 64, in 1985. They divorced four years later.

The At Close Range star wed actor Robin Wright, 56, in 1996 and they stayed together until 2010. The couple share two children, Dylan Frances, 31, and Hopper, 29.

He and Oscar winner Charlize Theron, 47, dated for a few years between 2013 and 2015.

After they parted ways, The Gunman screenwriterbegan dating Australian actress Leila George, 30, in 2016.

They tied the knot four years later.

Their divorce was finalized in 2022.George filed the marriage-ending paperwork due to irreconcilable differences, according to the documents, that 'led to the irremediable breakdown of the marriage, making it impossible for the Parties to live together as husband and wife.'

They were last seen out to dinner in Los Angeles in June as they seemed to be trying to reconcile.

Sean's next film is the drama Black Flies, co-starring Katherine Waterston and Ty Sheridan. He is currently signed to star in Daddio, opposite Dakota Johnson.

This new Penn sighting comes after news hisson and Rosanna Arquette's daughter confirmed their romance by holidaying together.

Actors Hopper Penn, 29, and Zoe Bleu Sidel, 28, have been spotted in Rome, where they filmed their 2022 movie Signs of Love and appeared at the city's film festival to promote it, with the couple seen kissing, holding hands and laughing as they shared a meal and shopped.

Page Six obtained photos of the pair, which it said 'confirmed their romance with a PDA in Rome'.

Snaps showed Hopper kissing Zoe as they ate and laughed in Rome's capital.

The 29-year-old was featured in People maagzine's 'Sexiest Man Alive' issue in November and told the magazine his Oscar-winning dad Sean was quite 'strict' with him when he was growing up.

He added: 'I was always getting into trouble,' and said he 'butted heads' with his famous father. But he admitted Sean 'chilled out' as he got older and described him now as 'very lax'; Hopper notoriously pushed and hurled insults at a photographer in 2013 and was arrested for drug possession five years later.

And a year later he opened up about his battle with crystal meth addiction, telling ES Magazine: 'I went to rehab because I woke up in a hospital, and my dad was like, 'Rehab? Or bus bench?'

'Thank God I got out of that because that was the worst time in my life.'

Sean and ex-wife Robin are also parents to daughter Dylan Penn, 32.