Photo:The Hollywood Curtain / BACKGRID

Sean Penn, 62, and Olga Korotkova, 43, lovingly hold hands as the couple are seen exiting Italian eatery Giorgio Baldi

The Hollywood Curtain / BACKGRID

Sean Pennis wining and dining with his actress girlfriend Olga Korotyayeva.

The Oscar winner, 62, was photographed holding hands with Korotyayeva outside Italian restaurant Giorgio Baldi in Santa Monica, California, on Tuesday.

The couple’s outing comes just weeks after they were seenholding hands on a romantic strollthrough Times Square in New York City.

Sean Penn, 62, and Olga Korotkova, 43, lovingly hold hands as the couple are seen exiting Italian eatery Giorgio Baldi

They were also previously seenkissing outside of Senequier in Saint-Tropez,France, last month, as the actor wrapped his arm around his girlfriend, 43.

The couple were alsophotographed in early June taking a stroll in Rome.They initially sparked dating rumors when they left a Malibu restaurant together in late May.

Prior to his new romance, Penn dated Australian actressLeila Georgefor four years before tying the knot in July 2020. The actor called their ceremony a “COVID wedding” during an interview onLate Night With Seth Meyers.George would go on to file for divorce in Oct. 2021.

VEGAN / BACKGRID

Sean Penn, 62, and Olga Korotkova, 43, lovingly hold hands as the couple are seen exiting Italian eatery Giorgio Baldi

“I don’t know what’s going to happen with us,” Penn added, “but I know that this is my best friend in the world and definitely the most influential, inspiring person, outside of my own blood, that anybody could ask to have in their life.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

TheMystic Riveractor was also previously married toRobin Wrightfrom 1985 to 1989. In January, the exes were spotted at Los Angeles International Airportin a rare sighting together.

Wright, 57, opened up about their friendship following the outing. “To be friends with the father of your children…I mean, it’s a gift, because we know divorce with children is one of the most difficult things in life,” theHouse of Cardsalum toldE! Newsin February, adding that their friendship for more than a decade has been “a gift.”

“When you become estranged and become friends again…we were going to an event for our children,“she added, referring to their airport reunion."[We’re] always going to be a unit that way. We’re always gonna be family, whether we’re together or apart, you know? And I think that’s beautiful, and I wish that for everybody.”

Wright, who filed for divorce from Yves Saint Laurent executive Clément Giraudet in September 2022, and Penn share son Hopper, 29, and daughter Dylan, 32.

“Sean has always said that Robin is the love of his life,“a source told PEOPLE. “He regrets many things that happened during their marriage. He really enjoys spending time with her now.”

source: people.com