Pod holenderską banderą i w barwach HAL statek pływał 38 lat, do czasu przejęcia tego armatora przez Carnival Cruisers. W tym czasie jednostka została zastąpiona przez nowocześniejszą jednostkę, a SS Rotterdam planowano zezłomować. Informacje o tych planach wywołały próby uratowania parowca, a zaangażowane w nie byli zarówno miłośnicy tego statku, jak i rozmaite holenderskie firmy i instytucje, a także władze Rotterdamu. Wbrew oczekiwaniom Holendrów statek został kupiony przez Premier Cruisers, amerykańską firmę, która zdecydowała się zmienić nazwę dawnego liniowca na SS Rembrandt.
Czas postoju Po upływie trzech lat statek został wycofany z eksploatacji w wyniku kłopotów finansowych armatora. Od września 2000 roku SS Rembrandt cumował we Freeporcie na Bahamach.
Nieustające zabiegi zamiłowanych w statku Holendrów przyniosły efekt w maju 2003 roku, kiedy to spółka SS Rotterdam BV dokonała zakupu jednostki i przywróciła jej dawną nazwę. Dalsza eksploatacja parowca możliwa była jedynie pod warunkiem usunięcia użytego przy budowie statku azbestu. W tym celu SS Rotterdam 12 lipca 2004 roku zawinął do stoczni w Gibraltarze.