Catherine Zeta-Jones & Michael Douglas: Double Date Dinner

Catherine Zeta-Jones takes off her shoes as she walks home with husband Michael Douglas and some friends in Majorca, Spain on Monday (July 6).

The 39-year-old Mask of Zorro actress shared with Pop Tarts about meeting Michael for the first time and how they ended up together.

“My very first impression was that he was very funny and very charming,” said Catherine. “And straight away he was very direct that he wanted to be the father of my children. So that was it …”

The couple now have two children Carys, 6, and Dylan, 8.