В 1999 году Балан создал новый музыкальный проект — группу O-Zone. Вторым участником стал Петру Желиховский, вокалист из группы Inferialis, который читал в новом проекте рэп. В таком составе в 1999 году группа выпустила свой первый альбом Dar unde esti («Но где же ты»), в который вошли 11 песен и 2 бонус-трека.
