I oktober 1996 ble skipet solgt til Fred. Olsen Cruise Lines (FOCL) som omdøpte skipet til «Black Watch» med første tur for FOCL den 15. november 1996. I februar 1997 fikk skipet motorhavari på to av hovedmotorene om bord mens skipet var utenfor Marmaris i Tyrkia. Skipet måtte ligge til kai i to uker i Valletta i Malta for reparasjoner. Fra 18. april til 20. juni 2005 ble skipet ombygget ved Blohm & Voss i Hamburg i Tyskland, hvor det i løpet av denne tiden ble gjort utskiftning av hovedmotorene og renovering på interiøret som estimerte en total kostnad på rundt 50 millioner euro. Skipet var tilbake i drift fra 29. juni 2005. Skipet ble også ombygget og utbedret i årene 2014, 2016 og 2019.