Фестиваль был устроен в преддверии президентских выборов, и на его проведение был выделен 1 миллион долларов. Поддержать будущего президента Белоруссии Александра Лукашенко приехали в Витебск президенты России и Украины Владимир Путин и Леонид Кучма. А Галкин, как мы помним, входил в число любимых юмористов российского президента. В итоге при активной поддержке Управления делами Президента РФ, Галкину было доверено право дебютировать на «Славянском базаре» первым в его карьере сольным концертом, где он должен был с особым тактом (то есть с любовью) спародировать Владимира Путина и Александра Лукашенко (оба они в этот момент находились в VIP-ложе).
Итак, в конце июля 2001 года судьба свела Галкина и Пугачеву на одном мероприятии – международном фестивале. Он там был как один из актеров-участников, она – как председатель жюри. Причем Галкин ее прекрасно знал как Примадонну отечественной эстрады, а она его – всего лишь как ведущего передачи «Кто хочет стать миллионером». Да, когда-то, в начале 80-х, Пугачева, как мы помним, пересекалась с родителями Галкина, но сам Максим тогда был настолько мал, что Пугачева его особо и не запомнила. Однако в «Миллионере» он ей нравился. Уж на что она была в восторге от Дмитрия Диброва (когда было объявлено об его уходе, Пугачева даже расстроилась, считая, что достойную замену ему найти вряд ли удастся), но когда она увидела на его месте Галкина, то была приятно удивлена: этот юноша «обедни» явно не испортил, даже более того – внес туда нечто новое.
Очное знакомство Галкина и Пугачевой произошло в гостинице «Эридан», где они жили во время фестиваля. Пугачева шла к выходу, когда внезапно почувствовала на себя чей-то пристальный взгляд. Обернувшись, она увидела расплывшегося в широкой улыбке юношу, в котором узнала ведущего «Миллионера». И хотя настроение у Примадонны было в тот момент не ахти (все-таки возглавлять жюри дело далеко не легкое), эта обезоруживающая улыбка настолько ее раскрепостила, что она в ответ… тоже улыбнулась. Вот тут сопровождавший Пугачеву Киркоров и взял на себя миссию человека, который их познакомил (а фактически стал их сводней).
Вечером того же дня Пугачева оказалась на сольном концерте Галкина, где, по сути, впервые увидела его во всей актерской красе (двухчасовой бенефис позволял пародисту продемонстрировать весь спектр своего таланта). А уж когда Пугачева увидела, как реагирует на остроты молодого юмориста сам президент России, тут уж в ее расчетливом мозгу, видимо, окончательно сошелся дебет с кредитом. Короче, на ее горизонте нарисовался куда более перспективный молодой еврей, который мог бы заменить другого еврея – вконец опостылевшего лучезарного Филиппа, так и не сумевшего перековаться из нарциссов в настоящие мужи. Например, на том же «Базаре» нарцисс Киркоров разъезжал на 12-метровом «Хаммере», от души веселя публику своими не столько барскими, сколько детскими замашками.