Услышав демозапись Земфиры, Бурлаков тут же решил, что будет работать с певицей, немедленно позвонил ей и пригласил в Москву. Деньги на поездку пришлось занимать. Осенью 1998 года Земфира на тон-студии «Мосфильма» приступила к записи дебютного альбома. 

Илья Лагутенко стал саунд-продюсером, а музыканты «Мумий Тролля», Юрий Цалер и Олег Пунгин, записали инструментальные партии. Альбом сводился в Лондоне на Beethoven Street Studio. Параллельно пиар-агенты Леонида Бурлакова готовили прессу к появлению талантливейшей певицы. 

До официального релиза музыкальным журналистам были разосланы кассеты с альбомом «Земфира», и на большинство критиков эти песни произвели такое же впечатление, как на Бурлакова: количество хитов на диске зашкаливало. 

С начала 1999 года некоторые песни зазвучали на радиостанциях, а к продюсированию Земфиры подключились Константин Эрнст и лейбл Real Records. Дебютный альбом вышел в мае. К этому времени должен был выйти на экраны клип «СПИД», но Эрнст счел его неудачным и запретил выпускать. 

Первым роликом стал «Ариведерчи». Впрочем, клиповая раскрутка в случае с Земфирой была не особенно актуальна: народ сразу подхватил песни и выучил весь альбом наизусть: в русском роке до этого не было певицы, столь хорошо поющей и столь талантливо сочиняющей музыку и тексты.