Catherine Zeta Jones showed off her long legs, yesterday, as she stepped out for a rare public appearance with Michael…