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