Ten carats of marquise-cut glory told the world that Catherine Zeta-Jones was officially off the market