С песни «Ту-лу-ла» началось восхождение группы Чичерина, названной так в честь ее обаятельной вокалистки. Едва зазвучав в эфире, песня попала в хит-парад Чартова Дюжина, который не покидала следующие четыре месяца, и в сборник Нашествие. Шаг Четвертый, который был презентован при непосредственном участии коллектива в клубе 16 тонн. Поэтому к первому своему серьезному выступлению на Премии Fuzz-2000 в питерском Юбилейном (а Чичерина выдвигалась на ней в номинации Лучшая новая группа еще 99-го года) шлягер был разучен наизусть не только зарождавшейся армией поклонников, но и всеми десятью тысячами пришедших.

Дроф: "У нас тогда на настройке выдались лишние часа два, и мы от счастья, что нам наконец-то удалось подержать инструменты в руках, в свое удовольствие поиграть, тут же быстро сляпали такую вот песню. То есть она получилась почти сразу в таком виде, как сейчас было минимум наработок, у Юли был текст, и она спела просто с ходу…"

«Ту-лу-ла» была придумана в Тюмени на саундчеке, пред выступлением в клубе «Белый кот» Спонтанно и быстро. Дурацкие куплеты, еще более дурацкий припев. Вообще, такая хулиганистая. Тогда не было даже слов «Ветром в голову надуло», весь припев состоял из «ту-лу-ла». Ну, такая хулиганская, причем, она на сцене выглядела как абсолютный панк-рок, крик, ор, беспредел, это уже тут ее причесали, когда записывали в Москве, а так это просто была такая раздолбайская песня."

Песня вошла не только в очередной сборник «Нашествие», но и в саундтрек к фильму «Брат-2». Безусловный успех композиции был закреплен отличным видео, снятым режиссером Тимуром Бекмамбетовым (ролик получил впоследствии Премию журнала "Fuzz"). Работа понравилась не только критикам и зрителям, но и самим музыкантам, поэтому и второй клип, на песню «Жара», они также доверили Тимуру.

В конце концов, «Ту-лу-ла» была издана отдельным синглом, на котором оказались ремиксы на песню от DJ RAM и диджеев клуба «Республика Бифитер», где состоялась шумная презентация пластинки.