Sean Penn and Girlfriend Olga Korotyayeva Hold Hands on Dog Walk in Malibu

The pair were first romantically linked in June when they were seen together in Rome

Sean Penn is spending quality time with girlfriend Olga Korotyayeva.

The actor 63, was pictured walking hand-in-hand with his new flame as they took his dog out for a walk in Malibu, California, on Sunday.

The pair — who were first romantically linked in June — were in happy spirits during their stroll as Penn’s Golden Retriever walked in front of them.

The outing comes after Penn and Korotyayeva were seen hanging out with Cindy Crawford’s husband Rande Gerber during a night out at Soho House in Malibu last month.

Related: Sean Penn and Girlfriend Olga Korotyayeva Hang Out with Rande Gerber in Malibu

Penn and Korotyayeva were first rumored to be dating in June after the pair were photographed on a stroll together in Rome.

The following month, Penn was seen kissing Korotyayeva in Saint-Tropez, France, as they dined out for breakfast. On July. 22 they were also photographed holding hands in New York City.

The Oscar winner finalized his divorce from ex-wife Leila George, in April 2022, after she filed in October 2021. The pair married in July 2020.

Related: Sean Penn Wants Everyone to Remember There's a War in Ukraine, and 'It's Hell' (Exclusive)

Amid his divorce, Penn was pictured at the beginning of the year with ex Robin Wright — whom he was previously married to from 1996 to 2010 — sparking rumors of a reconciliation.

Wright — who shares daughter Dylan Penn, 32, and son Hopper Penn, 30, with the Milk actor — later shut down the rumors and said the pair are “friends.”

"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," the actress, 57, told E! News in February.

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

"When you become estranged and become friends again…we were going to an event for our children," Wright explained.

“We're always gonna be family, whether we're together or apart, you know?” she added. “And I think that's beautiful, and I wish that for everybody."

For more People news, make sure to sign up for our newsletter!

Read the original article on People.