Мартовский номер культового журнала «ОМ» выходит с Земфирой на обложке. Это была вторая обложка «ОМа», для которой снялась исполнительница, после майского номера 1999 года,-первого момента, когда певица предстала перед широкой публикой. За данную фотографию «ОМ» выиграл главный приз на конкурсе «Обложка года» 2000 года, в номинации «Мужские журналы». Земфира присутствовала на церемонии вручения награды. Песня «Искала» из готовящегося второго альбома прозвучала в культовом художественном фильме «Брат 2», а также была издана в составе саундтрека к картине.

{{Listen

| Имя_файла = Земфира_Прости_меня_моя_любовь.ogg

| Название = «П.М.М.Л.» (2000)

| Описание = Отрывок песни «П.М.М.Л.»

| float = left

}}

28 марта состоялась премьера второго альбома, «Прости меня моя любовь». В альбоме содержался целый перечень песен, ставших хитами и звучавших отовсюду на протяжении нескольких лет, в том числе «Созрела», «Хочешь», «Город», «Доказано», «П. М. М. Л.», «Искала» и «Рассветы». Земфира начинает масштабный концертный тур в поддержку пластинки. 1 апреля прошёл первый большой сольный концерт певицы в Москве — в СК «Олимпийский».

26 августа исполнительница была удостоена Государственной молодёжной премии Республики Башкортостан в области культуры имени Шайхзады Бабича за 1999 год. Второй альбом певицы стал самым продаваемым диском в России в 2000 году. Земфира получила награды премии «Рекордъ» 2001 года в категориях «Исполнитель года» и «Альбом года». Разошедшийся тиражом более полутора миллиона экземпляров, альбом стал самым коммерчески успешным в карьере певицы. Журнал «ОМ» безоговорочно признаёт Земфиру «Исполнительницей года» (без номинации других артистов). Коллектив певицы получает номинацию на премию «Овация» 2001 года, в категории «Рок-группа года».

Возросшая популярность исполнительницы привела к неприятному инциденту на концерте в Якутске, где из-за давки пострадало девятнадцать человек. Милиция обвинила в случившемся Земфиру, которая в свою очередь обвинила представителей правоохранительных органов в некорректном поведении и назвала причиной случившегося жадность устроителей концерта, которые продали большее количество билетов, чем был способен вместить стадион «Туймаада». На пресс-конференции в Москве, исполнительница говорила, что инцидент серьёзно повлиял на неё. «У меня такое ощущение, что я приобрела товарный знак и все, кому не лень, меня продают. На концертах не только наших, но и любых других групп возникают какие-то беспорядки. Непонятно, почему так раздули эту ситуацию…», — говорила Земфира, продолжая: «Я понимаю, что не в силах это сделать, но мне бы хотелось отменить эту дурацкую популярность, чтобы я могла нормально работать. Я музыкант, я не идол, не гуру, не герой…». В итоге, певица отменила остальные запланированные концерты и на некоторое время ушла в «творческий отпуск».

2002—2003: Альбом «Четырнадцать недель тишины»

Изматывающие гастроли и происшествие в Якутске сильно сказалось на Земфире, чем и было вызвано годовое отсутствие на сцене. В интервью «Аргументам и фактам» артистка отмечала, что на тот момент она находилась на грани нервного срыва, после которого могла не вернуться на сцену: «Мне просто необходимо было отдохнуть. Иначе со мной случилось бы что-нибудь нехорошее… Может, неправильно, что я в этом признаюсь, но последние три-четыре концерта я играла с ненавистью. Ненавидела песни, колонки, публику, себя. Я считала количество песен, оставшееся до конца концерта. Когда же все это закончилось, я не выходила из дома два-три месяца, а просто тупо сидела в Интернете». В это время произошёл перелом в творчестве певицы; она полностью меняет линию, заданную её предыдущими работами. Начинается запись нового альбома, с началом которой совпал роспуск группы «Zемфира», с которой певица раньше записывала свои альбомы и гастролировала. Земфира начала запись с музыкантами группы «Мумий Тролль» — Юрием Цалером и Олегом Пунгиным. Работа велась в Москве и Лондоне, в сотрудничестве с продюсером Андреем Самсоновым.