Kada je Celebrity Millennium debitirao 2000. godine, bio je jedan od vodećih brodova za Celebrity, uvođenje novog plinskog pogonskog sustava i vanjskih dizala dvije su glavne inovacije koje do sada nisu pronađene ni na jednom drugom. Danas, brod - zajedno sa svojim gotovo identičnim braćom i sestrama Celebrity Infinity, Celebrity Summit i Celebrity Constellation - ima koristi od brojnih nadogradnji, izjednačujući ove "starije" brodove s novim brodovima klase Solstice. Nove kabine (uključujući AquaSpa smještaj), kulinarski specijaliteti, novi kafić (sada sa slastičarnicom), obnovljeni barovi i internet centar s Apple proizvodima omogućuju svakome da potroši nešto novca čak i na odmoru. Međutim, opći dojam koji vam Millennium može dati je da je apsolutno dobar proizvod, ništa mu ne nedostaje, jako je lijep. Ovo nije riječ koja se često koristi kada se govori o brodovima, ali je najjednostavnija i najtočnija riječ.