The Welsh-born Zeta-Jones, 41, said she was thrilled to have her husband by her side. "It was worth [it] to have Michael in good health to be able to enjoy it with me."
The CBE is the third-highest rank in the Most Excellent Order of the British Empire, an honor of merit created by King George V in 1917.
The two highest honors, Knight or Dame Grand Cross (GBE) and Knight Commander (KBE) or Dame Commander (DBE), are the titles that allow recipients from the Commonwealth to add Sir or Dame before their names.
Celebrities who have received a CBE include musician Eric Clapton, actress Angela Lansbury and late fashion designer Alexander McQueen.
Please note: Comments have been suspended temporarily as we explore better ways to serve you. Your opinion is important to us; you can find current discussions at facebook.com/peoplemag.