Sean Penn spotted on dinner date with Olga Korotyayeva

Sean Penn, known for his rebellious persona, was seen relishing a romantic outing over the Memorial Day Weekend. 

The 62-year-old star of the film Colors, who recently attended the prestigious Cannes Film Festival, was spotted sharing a dinner date with the stunning Olga Korotyayeva, 43, at the renowned Japanese restaurant Nobu in Malibu.

Korotyayeva exuded elegance in a captivating black and silver dress, featuring long sleeves and a striking high slit. 

As they exited the Japanese restaurant, Olga carried a black coat and a matching black crocodile purse, exuding an air of sophistication.

The couple was observed patiently awaiting their vehicle at the valet stand before gracefully stepping into a sleek black sedan, driven by Penn himself.

This meeting transpired approximately one year after Penn's divorce from Leila George, 31, the daughter of Vincent D'Onofrio and Greta Scacchi.

The seasoned actor, who was once married to Madonna, exuded a rugged charm with his salt-and-pepper hair styled in a shaggy manner, complemented by a touch of scruffy facial hair. 

Additionally, his deep California tan added to his charismatic appearance.

Having recently returned from the esteemed Cannes Film Festival, Penn actively promoted his latest film, Black Flies, alongside his co-star Raquel Nave.

In January, he was spotted enjoying a date at Giorgio Baldi in LA with Tarka Russell, 33. Prior to that, he was seen maintaining a friendly rapport with his ex-wife Robin Wright. 

His dating history boasts a diverse range of experiences, showcasing his active romantic pursuits.