Catherine Zeta-Jones wonders what to get Michael Douglas for his birthday and shares what he told her on their first date.
