The Celebrity Millennium debuted in 2000 and was fully refurbished in February 2019. The renovation added brand-new staterooms, updated the ship's design and technology, debuted a new lounge area ...