Дуэт «Тату» был создан сценаристом рекламных роликов Иваном Шаповаловым в 1999 году совместно с композитором Александром Войтинским.

Шаповалов и Войтинский провели кастинг на роль солистки, в результате которого была выбрана Лена Катина. Было записано несколько песен, в том числе «Югославия», посвящённая американским бомбардировкам Югославии в 1999 году. Позже Иван Шаповалов решил создать дуэт и предложил Лене Катиной пригласить в группу другую девушку. Она пригласила Юлю Волкову (которая до этого тоже участвовала в кастинге), её кандидатура была одобрена Шаповаловым[3][4]. Обеим в тот момент было по 15 лет. Для дуэта был выбран лесбийский имидж. Девушки были знакомы до создания «Тату», обе выступали в детском вокально-инструментальном ансамбле «Непоседы». Название группы, как говорили затем участницы дуэта, может означать «Та любит Ту».