Varato il 15 dicembre 2006 nel cantiere navale Aker Finnyards di [[Turku]] e consegnato il 6 settembre 2007 alla [[Color Line]], prende servizio il 17 settembre nei collegamenti tra [[Oslo]] e [[Kiel]], aggiungendosi al gemello ''[[Color Fantasy]]'', già presente dal 2004 sulla rotta, al quale ha scalzato il titolo di traghetti più grande del mondo.<ref name=Techfacts>{{Cita web | url = http://www.colorline.com/ships_and_sailings/kiel_-_oslo/technical_facts_m_s_color_magic | titolo = Technical Facts M/S Color Magic | lingua = en | editore = Colorline.com | accesso = 15 gennaio 2010| urlmorto = sì | urlarchivio = https://web.archive.org/web/20101213074131/http://www.colorline.com/ships_and_sailings/kiel_-_oslo/technical_facts_m_s_color_magic | dataarchivio = 13 dicembre 2010 }}</ref><ref>{{Cita web | url = http://www.colorline.com/ships_and_sailings/kiel_-_oslo/technical_facts_m_s_color_fantasy | titolo = Technical Facts M/S Color Fantasy | lingua = en | editore = Colorline.com | accesso = 15 gennaio 2010 | urlmorto = sì | urlarchivio = https://web.archive.org/web/20110812191826/http://www.colorline.com/ships_and_sailings/kiel_-_oslo/technical_facts_m_s_color_fantasy | dataarchivio = 12 agosto 2011 }}</ref>
