Catherine Zeta-Jones and Michael Douglas undeniably boast one of Hollywood's most enduring and celebrated marriages. Their love story began at the Deauville Film Festival in 1998, where they first crossed paths and quickly kindled a deep connection that would change their lives forever. Two years later, in 2000, they sealed their love with a wedding ceremony. Apart from the significant age difference, what makes their union even more exceptional is the incredible coincidence of sharing the same birthday, September 25. Zeta-Jones and Douglas opted to express their deep affection for each other by sharing heartfelt tributes on their respective social media accounts to mark this year's celebration. Birthday Tribute View this post on Instagram A post shared by Michael Douglas (@michaelkirkdouglas) Douglas celebrated their special day with a retro picture he shared via his Instagram. In the photo, the couple was seen standing close, and they wrapped their arms around each other in a warm and affectionate embrace. RELATED: Catherine Zeta-Jones Shares Tips On How She Keeps Her Marriage With Michael Douglas Strong Douglas rocked a crisp white long-sleeve shirt and leaned in tenderly to plant a loving kiss on his wife's forehead. "Have a great new year, darling!" he wrote in the caption with a red heart emoji. "Wishing you a very happy birthday! All my love, Michael." LOS ANGELES - JAN 27: Michael Douglas Catherine Zeta-Jones at the 25th Annual Screen Actors Guild Awards at the Shrine Auditorium on January 27, 2019 in Los Angeles, CA Micheal Douglas looks different in childhood pictures shared by his wife, Catherine Zeta-Jones, on his birthday View this post on Instagram A post shared by Catherine Zeta-Jones (@catherinezetajones) In honor of her beloved husband's 79th birthday, Zeta-Jones went the extra mile by sharing a video that beautifully chronicled the journey of the Hollywood icon from his early childhood to the present day. The clip started by showcasing cherished childhood photographs, revealing a youthful Douglas who was hardly recognizable from his early years. In another part of the footage, the 79-year-old was brimming with joy as he embraced his father, Kirk Douglas, as they both shared laughter. The video transitioned, showing the actor as a young man, followed by touching moments of him and his wife hugging and kissing. The montage also featured sweet family pictures, including their two children, Dylan and Carys. "It’s It's’s Birthday!" Zeta-Jones captioned the video. "My Birthday! Happy birthday @michaelkirkdouglas, love you!"