Celebrity Millennium has emerged from Celebrity’s Revolution programme like a brand new ship. After weeks of work and millions of dollars investment the much loved ship has a whole new look.