Кристина тоже сделала матери подарок — посвятила ей свой первый московский сольный концерт, который назвала «Той женщине, которая.».
А праздничный банкет, на котором присутствовал весь цвет эстрады, бизнеса и политики, поразил даже видавших виды журналистов. Но больше даже не роскошью, а тем, что там присутствовали Миколас Орбакас, Евгений Болдин, Сергей Челобанов и Владимир Кузьмин. Пугачева пояснила всем, что сама решила хотя бы на 50-й день рождения увидеть всех своих бывших мужей разом. «Мои мужья — мое богатство», — заявила она и поблагодарила всех своих «бывших» за то, что каждый по-своему сделал ее счастливой.
— Алла Борисовна, на чье плечо вы можете опереться?
— Опираются на мои плечи.
В конце 90-х — начале 2000-х Алла Пугачева постоянно гастролировала по России, США, Германии, Израилю и другим странам.
Творческий отпуск был забыт, она работала без передышки. Как, впрочем, и Киркоров. Кризис 1998 года и неудачный бизнес сильно ударили по их бюджету, поэтому какое-то время выручали зарубежные гастроли. Благо русские эмигранты по-прежнему обожали Пугачеву и раскупали все отнюдь не дешевые билеты. Кроме того, она подписала рекламный контракт с одной из пищевых компаний и не забывала упоминать ее во всех интервью. Но постепенно в России тоже жизнь стабилизировалась, и народ снова повалил на концерты.
25 мая 2001 года в ГЦКЗ «Россия» вручали десятую, юбилейную, премию «Овация». Эта церемония стала настоящим триумфом Пугачевой и ее семьи — сама она получила премию в номинации «Певица десятилетия», Кристина была награждена как лучшая певица года, а Филипп Киркоров — как лучший гастролер года.
1 июня того же года ей была вручена премия имени Святослава Федорова «За благородные помыслы и достойные деяния» в номинации «Культура». 29 июня на Международном форуме ММБА и НТА торговая марка «Alla Pugachova» была признана лучшей в номинации «Самое эффективное использование имени звезды в торговой марке». А в июле этого богатого на награды года ее наградили медалью «2000 выдающихся музыкантов XX века» Международного Кембриджского биографического центра.
Мои концерты — пир во время чумы? Да мои концерты — это чума во время пира.
В 2001 году пошли слухи о романе Аллы Пугачевой с молодым пародистом и телеведущим Максимом Галкиным.
Поначалу к этому мало кто отнесся серьезно, тем более что Алла не забывала периодически эпатировать публику: подбрасывала «утки» насчет ее якобы развода с Киркоровым, пела с гей-хором, участвовала в скандалах и вообще всегда была в центре событий. Так что их с Галкиным нежные отношения и дуэт «Будь или не будь» большая часть зрителей восприняла только как очередной пиар-ход. Тем более что Пугачева была старше своего нового возлюбленного больше чем в два раза.