После подписания контракта с Real Records группа дала несколько концертов в московских клубах, после чего стала усиленно репетировать, готовясь к записи. Альбом записывался на «Тон-студии» киноконцерна «Мосфильм» с февраля по май 2000 года. Одной из первых готовых композиций стала Ту-лу-ла, зазвучавшая в эфире «Нашего Радио» и державшаяся в хит-параде «Чартова Дюжина» больше трех месяцев.
«Ту-лу-ла» была придумана в Тюмени на саундчеке, пред выступлением в клубе «Белый кот» Спонтанно и быстро. Дурацкие куплеты, еще более дурацкий припев. Вообще, такая хулиганистая. Тогда не было даже слов «Ветром в голову надуло», весь припев состоял из «ту-лу-ла». Ну, такая хулиганская, причем, она на сцене выглядела как абсолютный панк-рок, крик, ор, беспредел, это уже тут ее причесали, когда записывали в Москве, а так это просто была такая раздолбайская песня."
Собственно, с «Ту-лу-лы» восхождение группы Чичерина, названной так в честь ее обаятельной вокалистки, и началось. Едва зазвучав в эфире, песня попала в хит-парад Чартова Дюжина, который не покидала следующие четыре месяца, и в сборник Нашествие. Шаг Четвертый, который был презентован при непосредственном участии коллектива в клубе 16 тонн. Поэтому к первому своему серьезному выступлению на Премии Fuzz-2000 в питерском Юбилейном (а Чичерина выдвигалась на ней в номинации Лучшая новая группа еще 99-го года) данный шлягер был разучен наизусть не только зарождавшейся армией поклонников, но и всеми десятью тысячами пришедших.
Дроф: "У нас тогда на настройке выдались лишние часа два, и мы от счастья, что нам наконец-то удалось подержать инструменты в руках, в свое удовольствие поиграть, тут же быстро сляпали такую вот песню. То есть она получилась почти сразу в таком виде, как сейчас было минимум наработок, у Юли был текст, и она спела просто с ходу…"
Песня вошла не только в очередной сборник «Нашествие», но и в саундтрек к фильму «Брат-2». Безусловный успех композиции был закреплен отличным видео, снятым режиссером Тимуром Бекмамбетовым (ролик получил впоследствии Премию журнала "Fuzz"). Работа понравилась не только критикам и зрителям, но и самим музыкантам, поэтому и второй клип, на песню «Жара», они также доверили Тимуру.
«Жару» написал Дрофф. В 97 году очень жаркое было лето, просто засуха какая-то нереальная на Урале. 3а всю свою жизнь я первый раз такую жару помню. Тем более, в городе такую жару переносить очень сложно. Вот, ну и сидел у себя в комнате и просто написал такой текстик небольшой, что там жара и неудавшееся свидание. А музыку придумали потом. Я помню, он пошел на репетицию, вот, говорит, придумал такую песню. Мы, помню, с азартом всех выгнали вдвоем курить на улицу и придумали быстренько музычку и припев. Когда пишешь песню - не думаешь, хит это или нет. Мне кажется, что если начинаются такие проблемы, то это можно уже крест ставить на себе."
…затем на вошедшую уже в пятое Нашествие Уходя-уходи (правда, эту работу ТВ-промоутеры сочли чересчур шокирующей и на экраны не пропустили), после чего и вовсе пригласил Юлю Чичерину на роль в полнометражном фильме Гладиатрикс.