Catherine Zeta-Jones and Michael Douglas

He met Catherine at the Deauville Film Festival in France in August 1998; they began dating in March 1999 and got engaged on New Year`s Eve 1999. Little did Catherine Zeta Jones know that when ex-flame John Leslie refused to marry her it’d lead to her skipping off to Hollywood, bagging a lead in the ‘Mask of Zorro’, catching the eye of Michael Douglas and winning an Oscar for her role in ‘Chicago’. So, he’s got a few years on her. But he scrubs up well, has beaten his sex addiction and has given Welsh’s finest more than she ever dreamed of.