CT and his wife Catalina are still together and remade their public debut while celebrating her 40th birthday in Vegas