В 1999 году известный сценарист рекламных роликов, продюсер Иван Шаповалов задумывает идею создания молодежного музыкального коллектива. Этот замысел получает реальное воплощение в лице дуэта с загадочным названием.
Состав группы на протяжении всего своего развития на российской эстраде ни разу не менялся. Композитор Александр Войтинский и сам Иван Шаповалов в результате кастинга на роль солистки отобрали Лену Катину. На тот момент девочке было всего 15 лет. Позже в группу была приглашена еще одна девушка, ровесница Лены, Юля Волкова. Отныне в «Тату» группе Юля получает бескомпромиссный статус второй участницы коллектива. Девушки уже хорошо знали друг друга по совместному участию в детском музыкально-инструментальном ансамбле «Непоседы».
Первая песня новоиспеченного коллектива «Я сошла с ума», принесла бешеную популярность солисткам группы. Сингл, раскрывающий историю непонятой окружающими любви двух девушек, продолжительное время занимал главные позиции на российских радиостанциях. Осень 2000 года для группы была ознаменована небывалым успехом в связи с выходом клипа на песню, который сразу же оказался в лидерах на канале MTV Russia. Вокруг девчонок возникало множество споров и бесконечных разговоров, а все из-за созданного ими самими скандального лесбийского имиджа. А сами участницы проекта подогревали интерес публики заявляя, что название их группы можно расшифровать как «Та любит Ту».
Нужно было постоянно поддерживать невероятный ошеломленный интерес фанатичного слушателя к группе «Тату». Для этого девочкам — солисткам было якобы запрещено раздавать памятные подписи, а также пресекалось их общение со сми. Растрепанные волосы, школьная форма и пылкие многозначительные взгляды – так выглядел самый эпатажный дуэт начала 2000 годов.
В 2001 году дуэт подготавливает к выпуску новый альбом «200 по встречной», но вновь вернулись к работе над ним в 2002 году, добавив песню «Клоуны». Не только Россия, но и Восточная Европа высоко оценивает музыкальное творчество молодой группы. Альбом, несмотря на русскоязычность, бьет все рекорды популярности.
Период 2001-2003 годов считается пиком популярности коллектива двух молодых особ со скандальной репутацией. В это время они активно гастролируют по Европе, не прекращают бесчисленных интервью и пресс-конференций. Талантливые солистки установили совершенный рекорд по продажам – 1,8 млн. музыкальных носителей приобрели преданные слушатели Японии! Потоки неиссякаемого интереса к вызывающему поведению солисток не прекращался ни на телевидении, ни в печатных сми.