The basketball legend was neighbors with Zeta-Jones in LA at the time, while Douglas was living across the country in NY.