I september 1968 kontraherte det norske sameiet M/S Song of Norway under I. M. Skaugen & Co. (et av tre norske rederi og eiere i Royal Caribbean Cruise Line-konsortiet) med det finske verftet Wärtsilä Helsingin Telakka i Helsingfors, om bygging av et moderne cruiseskip med et eksteriørdesign som kunne minne om en yacht. Skipet ble kjølstrukket 2. april 1969 og fikk verftets byggnummer 392.