Игорь в результате стал директором группы «Кукрыниксы» — коллектива, созданного Лешей, младшим братом Горшка. А «Король и Шут» отыскали себе совсем другого директора.
Лена Карпова порекомендовала своего приятеля из Харькова Сашу Гордеева. После бурного бракоразводного процесса, завершившегося ранением Гордеева, общие друзья отправили его в Москву, к Карповой. Но чем ему тут заниматься — было неясно. Лена, знавшая о том, что группа рассталась с директором, принесла Гордееву «Акустический альбом».
— Понимаю, что это не та музыка, которую ты слушаешь. Но эти ребята ищут директора, может, найдешь что-то интересное для себя? — сказала тогда Карпова.
Знакомство в Москве состоялось абсолютно по-панковски. Главные герои с синяками под глазами валялись на белоснежных простынях гостиничного номера в ботинках. Повсеместно были разбросаны окурки, грязные носки и пустые бутылки. В какой-то момент в дверном проеме обнаружился мужчина с зачесанными назад длинными волосами. Друг на друга они посмотрели совершенно без симпатии. Гордей рассказывал, как в свое время из-за границы пытался привести винил AC/DC и блюз. На таможне, на его глазах это ломали. Разумеется, говорили о несправедливости далеких советских времен, когда в страну было невозможно привести никакую музыку. Сногсшибательное недовольство друг другом сменилось очарованием. «Поработаем» — таков был вердикт.
Гордей работал по понятиям. Если организаторы пытались кинуть группу — бросался в драку. Потому что не мог позволить, чтобы его репутация оказалась под угрозой. Практически сразу он сразу стал делать акцент на гастрольной деятельности. Именно с Сашей группа впервые исколесила всю страну.
К началу XXI века собирать в столицах стадионы для группы стало уже привычным занятием. Каждый год в Петербурге группа играла во Дворце спорта «Юбилейный», а в Москве, — в «Лужниках».
Однако те, кто в Петербурге давно перешли в ранг легенд, в провинции очень часто оказываются «неформатом» или «группой без гарантии». Но все получилось и здесь. Гастрольный график расписали на год вперед. В скором времени, благодаря концертному агенству «Мельница» и Сергею Мельникову, появилась площадка в Москве, где каждый год группа давала концерты — Лужники, в 2002 году даже два дня подряд. Однажды «Король и Шут» «изменили» «Лужникам», собрав «Олимпийский». С каждым концертом группа становилась все круче и круче, и уже не было никакой загадки в том, почему они заставляют сходить с ума стадионы. Они талантливы, искренны и энергичны.
Примерно в одно время с выходом «Акустического альбома» у группы вышла первая шумная видеоработа. Это был клип «Ели мясо мужики». Снял его клипмейкер и телережиссер Борис Деденев, прежде работавший с «ДДТ», «Наутилусом», «Ляписом Трубецким», Пашей Кашиным и Таней Булановой. В то время у «Короля и Шута» был заключен контракт с фирмой «Молотов-коктейль». Компании нужно было раскручивать бренд. По условиям контракта на площадке развешивались баннеры компании, а музыканты группы пили «Молотов-коктейль» — перед концертом в гримерку приносили ящик напитка. Взамен фирма откладывала в фонд группы деньги — «до востребования». Наконец пришло время, когда фонд понадобился, и группа решила снять на «молотовские» деньги клип.
Снято все было быстро: всего за два дня. Музыканты и до сих пор считают этот клип лучшим в фильмографии группы. Клип взяли в эфир музыкальные телеканалы, а однажды даже показали в «Утренней почте» на ОРТ.
Чуть раньше у группы появился первый концертный фильм «Праздник-скоморох» в «Полигоне», снятый Игорем Гудковым и Владом Пискуновым. А в 1999 Игорь с Алексеем Деги сняли концерт «Ели мясо мужики» в питерском клубе «Спартак».