Sacha Baron Cohen and Isla Fisher.Photo: Rick Rycroft/AP

Sascha Baron Cohen

Sacha Baron Cohen wrote a loving tribute to his wife Isla Fisher on Instagram while celebrating 20 years together.

TheBoratactor, 50, and theWedding Crashersactress, 45, celebrated on Tuesday, both sharing a gallery of photos on social media, including a pic of Baron Cohen smiling while wearing a shirt with Fisher’s face plastered all over it.

The couple, who now share three kids, met at a party in Sydney back in 2001 and later wed in Paris in 2010.

“Happy Anniversary ❤️ 20 YEARS,” they both wrote on Instagram, adding an A.A. MilneWinnie the Poohquote: “If there ever comes a day when we can’t be together keep me in your heart. I’ll stay there forever, Winnie the Pooh.”

Baron Cohen added an extramessage in his tribute.

“Happy Anniversary my love,” he wrote, joking, “I’m writing this rather than getting you a card. Our duration is largely due to our location - after all Hollywood is the bastion of lengthy marriages.”

In the comment section ofFisher’s post, several stars praised the couple, including Naomi Watts, who wrote, “The most perfect match!! In every way.” Reese Witherspoon added, “What a couple of goofballs! Love yall!” and Courteney Cox said, “love you two!”

RELATED GALLERY:Celebrity Secrets for a Happy Marriage

For their anniversary back in 2019, Fisherjokedabout the secret to their relationship, writing at the time, “Happy eighteen year anniversary babes! A lot of people have asked me the secret to our longevity, and I say; it’s all in the synchronized snacking technique.”

In May, Fisher toldMarie ClaireAustraliaabout her goal to facilitate a “normal childhood” for their three children.

“Motherhood is actually my favorite topic, but I keep it private. I think all parents are trying to protect their kids, especially in the social media age,” Fisher said at the time. “I want our children to have a normal childhood, being able to play outside without pressure or scrutiny.”

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.

Speaking to reporters after winning twoGolden GlobesforBorat: Subsequent Movie Filmearlier this year, Baron Cohen sharedhow Fisher supports him.

“It’s impossible to make a movie like this without having an incredibly supporting spouse,” he said at the time. “You know, I went and made two movies in the last 12 months:[The Trial of the] Chicago SevenandBorat 2. And these aren’t normal shoot days; you’re calling up sometimes at the end of the day and just saying, ‘I was lucky to make it out in one piece today,’ so you need a very, very understanding wife. And I’m very lucky to have it.”

source: people.com