У 1999 році Шаповалов і Войтинский провели кастинг на роль солістки, в результаті якого було обрано Олена Катіна . Було записано кілька пісень (в тому числі «Я твій ворог», «Югославія» — на тему військової агресії НАТО проти Югославії) . Пізніше до групи запросили другу дівчину — Юлю Волкову . Шаповалов став продюсером групи "t.A.T.u «І директором компанії» Неформат "(продюсерський центр І. Шаповалова).