In 1998, Balan formed O-Zone, a new musical project, with Petru Jelihovschi, former vocalist in Inferialis. The duo released their first album entitled "Dar unde esti?" later that year and it became a commercial hit with seven of the album's ten songs reaching number one on the charts of the main radio stations in Moldova. At the same time, he became a producer of a new children's TV show called "Tanti Ludmila Show," which was hosted by his mother. When the show needed a title song, the singer offered up a track he'd written when he was younger.