Photo:Mega Agency - Cobra Team / BACKGRID

Sacha Baron Cohen with his wife Isla Fisher

Mega Agency - Cobra Team / BACKGRID

Sacha Baron CohenandIsla Fisherare out in Italy.

On Tuesday, Baron Cohen, 51, and Fisher, 47, were seen holding hands as they strolled through Rome.

The longtime couple were seen leaning in for a kiss and smiling together as they walked through Italy’s capital city. Fisher wore a purple polka-dotted dress with a brown belt buckled around her waist on the outing, while Baron Cohen wore white jeans, a button-down shirt and a fedora to go with his Nike sneakers.

Baron Cohen and Fisher first met back in 2001 at a party in Sydney, Australia, well before Fisher broke out with her role in 2005’sWedding Crashersand comedian Baron Cohen gained worldwide fame for his 2006 filmBorat.

“She was hilarious. We were at a very pretentious party, and me and her bonded over taking the mick out of the other people in the party,” Baron Cohen recalled of their first meeting in a 2020 interview withThe New York Times. “I knew instantly. I don’t know if she did.”

Sacha Baron Cohen with his wife Isla Fisher

The couple were engaged in 2004 andwelcomed their first child, daughter Olive, in October 2007. Baron Cohen, a native of England, and Australian actress Fisher marriedtied the knotin an intimate ceremony in Paris on March 15, 2010.

In the 13 years since their wedding, the couple have welcomed two more children: daughterElula, whose name means “August” in Hebrew, born in 2010 andson Montgomery, born in March 2015.

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.

Baron Cohen celebrated his wife’s birthday with a photo he shared toInstagramon Feb. 3, showing Fisher posing for a photo with an alcoholic beverage in her left hand.

“Isla looking at me and thinking ‘ten more of these and I may find him a tiny bit attractive,’ " the actor and comedian wrote in the photo. “Happy Birthday my darling.”

Sacha Baron Cohen with his wife Isla Fisher

Back in November, Fisher stated that she believes “it’s nice to keep some things for yourself” while speaking withThe Australian Women’s Weeklyabout her tendency tokeep details of her personal life private.

“I don’t know if that’s the secret. But having a shared ability to find humor in the sharpness of life is always going to bring connection,” she added. “And, otherwise, I just think it’s nice to keep some things for yourself.”

source: people.com