They celebrated their 24th wedding anniversary last month.
And Catherine Zeta-Jones and Michael Douglas looked just as loved-up as ever, as they attended the The Red Sea International Film Festival's opening ceremony on Thursday night in Jeddah, Saudi Arabia.
The actress, 55, looked nothing short of breath-taking as she held hands with her Hollywood heavyweight husband, 80, on the red carpet.
Catherine commanded attention in a strapless royal blue gown, impeccably tailored to hug every inch of her incredible curves.
The show-stopping number boasted a front slit to flash a glimpse of her toned legs and a dramatic matching cape, which flowed behind her as she walked.
The Oscar winner boosted her height with bejewelled high heels that wound around her ankles, and added more sparkle with a diamond bracelet, earrings and several rings.
Catherine completed her striking look by styling her raven hair in loose waves and sporting a glamorous palette of makeup, to showcase her age-defying looks.
While Michael cut a typically dapper figure by his wife's side, wearing a classic black suit completed with a collared shirt and tie.
The couple's smitten appearance comes just weeks after they marked their milestone anniversary together by sharing a slew of poignant photos from their wedding day in 2000.
Catherine took to her Instagram to post a snap of her sharing a sweet kiss with Michael following their extravagant ceremony at the Plaza Hotel in New York City.
While other shots showed the pair embracing as they slow danced at the reception and walking down the aisle together after exchanging their vows.
The Chicago star captioned the stunning snaps: '24 years ago, I said, I do. Happy Anniversary darling Michael. Our love is like a hole in one…. You have to see it to believe it. ♥️♥️♥️♥️♥️♥️♥️♥️♥️♥️♥️ love you'.
Michael also took to his own Instagram to share a photo of him with his beautiful bride on their big day, and wrote: '24 years ago my darling; wow was I a lucky guy! Happy Anniversary Catherine! ❤️'
Catherine and Michael are the proud parents of son Dylan, 24, and daughter Carys, 21, while Michael also shares son Cameron Douglas, 45, with his ex-wife Diandra Luker.
The pair met in 1996 at the Deauville Film Festival, while Michael was promoting A Perfect Murder and Catherine was there for her film, The Mask of Zorro.
Michael immediately became enamoured by the dark-haired beauty and asked his publicist to arrange a meeting.
Catherine previously recalled: 'I had been told Michael Douglas wanted to meet me. I was a little nervous because I didn't quite know what he wanted to meet me about'.
However, soon after they met that night, Michael famously told her: 'You know, I'm going to be the father of your children.'
He recalled she was not charmed by his cheeky move and told him: 'I've heard a lot about you, and I've seen a lot about you, and I think it's time that I say goodnight.'
The Fatal Attraction sent Catherine flowers the next day to apologise and they soon struck up a close friendship.
Previously telling Larry King about how things turned to romance, Catherine explained: 'Nine months later, I'm still having long conversations with him on the phone, having great dinner dates, constantly wondering, "Why are we not together?"'
'We looked at each other one day and said, "We're having a lot of fun together,"'
Michael then proposed to Catherine, who is 25 years his junior, at his Aspen home on New Year's Eve in 1999 with a $1 million diamond ring.
