Zeta-Jones sold their Bedford home for a staggering $20.5 million after buying it for $11.25 million. Douglas, meanwhile, once listed their Central Park West pad for $21.5 million.