Sean Penn, 63, spotted with rumoured Aussie girlfriend Nathalie Kelley, 39, in Miami

Hollywood star Sean Penn has been spotted holding hands with Aussie actress Nathalie Kelley in Miami.

Sean Penn and Nathalie Kelley in Miami.

Sean Penn has been spotted out and about with Australian actress Nathalie Kelley in Miami, during the popular contemporary art fair Art Basel.

The Hollywood actor was all smiles as he held hands with the Peruvian-born star while they strolled on the sand in South Beach on Saturday.

Penn, 63, kept it casual in a khaki shorts and tee ensemble while 39-year-old Kelley – best known for her role in The Fast And The Furious: Tokyo Drift – wore a sheer white shirt over her green bikini.

After a day in the sunshine where they were also accompanied by a friend, the pair reportedly headed back to their hotel, The Setai.

Sean Penn and Aussie actress Nathalie Kelley spark more speculation they’re a couple after their handsy display in Miami. Picture: Mega Agency

The pair could not keep their hands off each other as they strolled South Beach. Picture: Mega Agency

The rumoured couple were also seen enjoying a cosy lunch on Friday at the beachfront restaurant Ocean Grill, located at their hotel. They dined in an open area and chatted and laughed without worrying who saw.

It’s not known when Penn and Kelley – who has also starred in Body of Proof, The Baker and the Beauty, and the Dynasty reboot – first started hanging out, but just weeks ago the Oscar winner was dating model and actress Olga Korotyayeva.

After the outing, they both returned to their nearby hotel. Picture: Mega Agency

About six weeks ago, he was seen kissing Korotyayeva at Nice Airport in the South Of France. They were first romantically linked in June and in the months that followed looked loved-up while stepping out on various occasions around Malibu, sometimes accompanied by Penn’s Golden Retriever.

They were even seen hanging with Cindy Crawford’s husband Rande Gerber on a night out at local hotspot Soho House in September.

Nathalie Kelley is best known for her role in The Fast And The Furious: Tokyo Drift. Picture: Frazer Harrison/Getty Images

Kelley has also starred on shows such as Body of Proof, The Baker and the Beauty, and the Dynasty reboot. Picture: Jacopo Raule/Getty Images

As for Kelley, she married Sydney bar owner Jordan “Jordy” Burrows in a lavish ceremony in Sydney’s Potts Point in 2018 after proposing to him after just a few months of dating.

“I ended up proposing to him one night in our hotel. It wasn’t planned and there was no ring,” she told Harper’s Bazaar at the time.

Sadly, the pair would split just two years later in 2020.

“It wasn’t a bad break-up,” a close friend told the Daily Telegraph at the time.

“Nat has to spend a lot of time overseas for work and Jordy remained in Sydney. It just didn’t work.”

Sean Penn was married to Aussie actress Leila George for one year before their 2021 split. Picture: Michael Kovac/Getty Images

Months after the break-up, Kelley began dating Andrès Alonso, making their relationship Instagram official in August 2021. But the two have since parted ways.

Meanwhile, this isn’t the first time Penn has romanced an Australian woman. He married Aussie actress Leila George in 2020 after four years of dating.

However, George – who is the daughter of Law & Order: Criminal Intent star Vincent D’Onofrio and Aussie screen legend Greta Scacchi – filed for divorce just one year later and it was finalised in April 2022.

He was also married to actress Robin Wright from 1996 to 2010 and singer Madonna from 1985 to 1989.

Originally published as Sean Penn, 63, spotted with rumoured Aussie girlfriend Nathalie Kelley, 39, in Miami