створення групи Дует «Тату» був створений сценаристом рекламних роликів Іваном Шаповаловим у 1999 році спільно з композитором Олександром Войтінським. Шаповалов та Войтинський провели кастинг на роль солістки, в результаті якого було обрано Олену Катину.

1999 року продюсер, а за сумісництвом сценарист рекламних кліпів Іван Шаповалов та композитор Олександр Войтинський вирішили створити новий музичний проект, який прикрасив би російський шоу-бізнес. Солістку підбирали ретельно, через кастинг пройшли сотні претенденток, у результаті обрали 15-річну Олену Катіну.

Група була заснована у 1999 році. У 2000 році вийшов їхній перший сингл – "Я збожеволіла", який стрімко злетів на вершини хіт-парадів російських радіостанцій, а дебютний альбом "200 по зустрічній" розійшовся мільйонними тиражами в Росії та Європі.