The Diamond Princess debuted in 2004. (Princess Cruises)
The 965-foot-long Celebrity Millennium was built in 2000 and refurbished in 2007. (Celebrity Cruises)