Sean Penn, 62, date with Olga Korotyayeva, 43, in Nobu, Malibu trends now

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 of Vincent 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.