Alla fine del 1993 decide di lasciare i Matia Bazar, sia per coltivare la sua carriera da solista, sia per contrasti con il resto del gruppo, in particolare con Laura Valente. Marrale non superò mai il dispiacere per l'abbandono di Antonella Ruggiero ed era contrario a sostituirla, voleva essere lui il cantante del gruppo.
Nel 2003 firma il brano Odissea, che nell'interpretazione dei tenori Salvatore Licitra e Marcelo Álvarez scala le classifiche statunitensi piazzandosi al primo posto (caso molto raro per canzoni italiane). L'album che contiene il brano è Duetto (Sony, 2003). Anche il gruppo heavy metal statunitense Queensrÿche ha inserito Odissea nel suo unico album di cover, Take Cover, accanto a nuove versioni di canzoni dei Queen, dei Pink Floyd, degli U2 e di Peter Gabriel[2].
^ Vince Ricotta, Carlo Marrale (Matia Bazar) Controtendenza, su ricotta.net, 14 maggio 2008. URL consultato il 15 maggio 2019 (archiviato dall'url originale il 24 maggio 2019).