Celebrity Millennium to pierwszy ze statków klasy Millennium, uważanych za najlepsze wśród dużych statków wycieczkowych wedlug magazynu Conde Nast Traveler w latach 2002 - 2007. Jest to również pierwszy na świecie statek, zasilany przez ciche, niewydzielające dymu i wydajne energetycznie turbiny gazowe. Do wystroju wnętrz tego eleganckiego statku wykorzystano wysokiej jakości drewno, szkło i marmur. Celebrity Millennium i jego siostrzane statki cieszą się ogromną popularnością wśród pasażerów.