Später veröffentlichte Cernăuțeanu in Grönland gemeinsam mit dem dänischen Musikproduzenten Morten Stjernholm mit "Nanu Disco" ein Dance-Album. 2006 nahm er unter dem Künstlernamen Ovi Martin am norwegischen Vorentscheid zum Eurovision Song Contest in Athen teil, dem Melodi Grand Prix. Mit dem von Even Olsen geschriebenen englischsprachigen Song "The Better Side of Me" schied er jedoch bereits in der Vorrunde aus. Im selben Jahr zerschlug sich laut eigenen Angaben eine Zusammenarbeit mit dem US-amerikanischen Musikproduzenten Preston Glass.