I 1990 ble skipet ombygget og påbygget med to nye prefabrikkerte dekk på et verkstedopphold ved Lloyd Werft i Bremerhaven, dekkene som inneholde 135 nye suiter gjorde at hun fikk en større passasjerkapasitet på 2 560 passasjerer og en større bruttotonnasje på 76 049 BT. Ombyggingen skapte sterke reaksjoner for mange skipsentusiaster etter at disse nye dekkene ble påmontert, man mente at disse ødela de klassiske linjene til skipet. venstre|miniatyr|SS «Norway» i opplag i Bremerhaven, februar 2004 Den 25. mai 2003 ble skipet alvorlig skadet av en kjeleeksplosjon i fyrrommet da hun lå ved kai i Miami i Florida, en times tid etter at hun hadde kommet fra et 7 dagers cruise i Karibia. Om bord var det et passasjerantall på 2 135 og et mannskap på 911 besetningsmedlemmer. Kjeleeksplosjonen ble fanget opp på video fra en videoamatør som viste SS «Norway» sammen med to andre cruiseskip ved havn i Miami, der plutselig en massiv sort røyksky ble blåst ut gjennom vingene og toppen på den bakerste skorsteinen. Åtte filippinske besetningsmedlemmer mistet livet og nitten andre besetningsmedlemmer ble skadet etter eksplosjonen, alle passasjerer ble raskt evakuert uten skader. Kjeleeksplosjonen skadet ikke bare fyrrommet, men også skott, dører og dørrammer tre dekk over der kjeleeksplosjonen fant sted.