Michael Douglas Celebrates Catherine Zeta-Jones on Their 21st Anniversary with Sweet Tribute: 'My Darling'

The Kominsky Method actor shared an adorable video featuring some of the couple's most memorable moments since tying the knot in Nov. 2000

Michael Douglas and Catherine Zeta-Jones. Photo: Dimitrios Kambouris/Getty

After more than two decades of marriage, Michael Douglas and Catherine Zeta-Jones are still going strong!

On Thursday, the Kominsky Method actor, 77, marked his and Zeta-Jones' 21st wedding anniversary on Instagram with an adorable tribute video of their most memorable moments since tying the knot.

The video, which is set to the song "Best Day of my Life" by The American Authors, features various images depicting the couple's relationship over the years, beginning with shots from their November 2000 wedding.

"Happy Anniversary my darling Catherine! I love you so much @catherinezetajones ❤️ #21years," Douglas captioned the post.

In an April interview with WSJ. Magazine, Zeta-Jones, 52, said the secret to making their marriage last is having lots of fun together. She also shared that "constant love and respect" and maintaining a "sense of humor" are key to marital success, according to the actress.

Zeta-Jones also asserted that no relationship is perfect, and experiencing ups and downs is "normal."

"My husband and I spend a lot of time together because, unlike so many couples, we've never had a 9-to-5 job where it's consistent," Zeta-Jones explained. "... So we've had in our relationship huge amounts of time where we've been just us. We lived on the island of Bermuda for 12 years bringing up our kids. We respect each other's space, and our humor is just long-lasting."

Getty

In September, the couple sweetly celebrated their joint birthday on Sept. 25 with separate tributes on Instagram.

For his post, Douglas detailed the night he met Zeta-Jones at the Deauville Film Festival in 1998 and the instant connection they discovered. "I found out that she had the same birthday as me--tadaah!," he wrote alongside an image of the two toasting at the event.

From L to R: Carys Douglas, Michael Douglas, Catherine Zeta Jones and Dylan Douglas in 2015. Dave J Hogan/Getty

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.

"Then when I discovered she loved golf, I realized all my fantasies had come true. I've lucked out at this time in my life." he added. "I just lucked out. I'm so impressed by her intelligence, sense of humor and work ethic."

Zeta-Jones opted for a simpler message alongside a recent photo of the two all dolled up. "Happy Birthday to me.Happy Birthday to him, Happy Birthday to my husband and his wife, Happy Birthday to me, and me, and me, and Michael. 😂😂," she captioned the image. "Here's to more years that we can celebrate September 25th together. Love you.😘"