Michael Douglas shared a gushing tribute to his wife Catherine Zeta-Jones as they celebrated their 20th wedding anniversary on Wednesday.