Полієнко та Олена Кіпер створюють гурт “Тату”, Валерій спочатку виступає як автор текстів пісень. За його словами, він дописав основний текст до вигаданих Оленою Кіпер та Іваном Шаповаловим рядків “… Я зійшла з розуму, мне нужна она…”, а також пісню “Нас не догонят”.

Сергій Галоян Дует “Тату” складався з двох підлітків, які до того співали в дитячому гурті “Непосєды”, – а пісні їм складали молоді московські тусовщики-інтелектуали: журналістка Олена Кіпер, студент ВДІКу Валерій Полієнко, 18-річний композитор Сергій Галоян.

Створення гурту Пізніше Іван Шаповалов вирішив створити дует і запропонував Олені Катіній запросити в гурт іншу дівчину. Вона запросила Юлю Волкову (яка до цього теж брала участь у кастингу), її кандидатура була схвалена Шаповаловим. Юлі Волковій на той момент було 14 років, а Олені Катіній – 15 років.

Сергій Сасуніков… ГалоянОлена Володимир… КіперВалерій Валентин… Полієнко Нас не наздоженуть/Композитори