Catherine Zeta-Jones and Michael Douglas decided to match their accessories for an evening out in New York.
