Catherine Zeta Jones and her husband Michael Douglas have honoured their birthdays with gushing posts about each other.