We'll always be mates."She then had a two-year relationship with Soldier, Soldier star Angus Macfadyen, which ended soon after they got engaged, despite her gushing shortly before: "I'm so happy with Angus.
I think this time I've found the love of my life."She was also spotted in a passionate embrace with Paul Mc Gann, her married co-star in the television mini-series Catherine The Great.
The pair met at the Deauville Film Festival in France later that same year where The Mask Of Zorro was being screened.
Douglas reportedly approached her after watching the movie and said: "I want to father your children."Zeta-Jones replied: "I've heard a lot about you. Good night."Douglas sent her roses to apologise and his charm offensive worked - despite the 25-year age gap they began dating in March 1999.
As well as their acting careers and their children, she and Douglas share the same birthday, September 25 - next month she will turn 44, he 69 - plus a love of golf, and houses in Bermuda, Wales, Mallorca and New York.
Now, despite strenuous efforts to deny any marital discord, they have publicly announced their separation.
With her younger brother Stephen as her personal manager, plus ambition in spades, Catherine shot to fame in 1991 playing the young temptress Mariette Larkin in TV series The Darling Buds Of May alongside David Jason and Pam Ferris.
She dated Blue Peter TV presenter John Leslie for two years from 1991.
Also taking a starring role was Dylan, the couple's three-month-old son, who spent most of the ceremony asleep.The film world has celebrated the celebrity wedding of the year in New York, as Hollywood leading man Michael Douglas married Welsh actress Catherine Zeta Jones.The lavish ceremony took place in New York's Plaza Hotel and cost an estimated 1.5 million.Star-studded A party of 30 family and friends were flown to the US from the Welsh valleys, including Miss Zeta Jones's mother, Pat, and her father, Dai, a retired sweet salesman.Her grandmother, from whom she gets the name Zeta, was also flown to New York although the 85-year-old is still recovering from two recent operations.Their split came when she allegedly pushed him to start a family.Leslie said afterwards: "I don't think I had been in love before I met Catherine and I haven't really been in love since we split.Famous guests included Sean Connery, Sir Michael Caine, Danny De Vito, and Douglas's actor father, Kirk.As he arrived, Douglas senior gave his blessing to the marriage, remarking: "I'd marry her myself but my wife won't let me."Zeta-Jones gave birth to a daughter Carys in April 2003, just weeks after collecting her Oscar for best supporting actress for her role as Velma Kelly in the 2002 film adaptation of Chicago.Even so her Hollywood career was now firmly established.Zeta-Jones and Douglas were engaged on New Year's Eve 1999, had their first child, Dylan, in August 2000, and married three months later in a £1.5million ceremony at New York's Plaza hotel.