Catherine Zeta-Jones legs her way through NYC in sexy red skirt with thigh-high slit

Catherine Zeta-Jones, 53, showcases her figure in a blue dress in NYC after GMA appearance

Mike Myers, 59, looks incredibly youthful at NYC premiere of If These Walls Could Sing

Nicky Hilton suits up in baby blue for lunch at the newly-opened Chopard store in NYC