Рок-энциклопедия. Популярная музыка в Ленинграде – Петербурге. 1965–2005. Том 2 - стр. 67
Еще одной проблемой, возникшей у группы, которую все активнее приглашали на гастроли, стало отсутствие полноценного менеджмента. Дима Журавлев был занят своей телепрограммой «Лестница в небо» и не мог посвящать группе много сил. Одно время бразды правления взяли на себя Балу и Цвиркунов (который, кстати, окончил Финэк), но это создало новые проблемы; Панкер предпочел матерым артистам более молодых КУКРЫНИКСОВ, и тут очень кстати на горизонте КОРОЛЯ И ШУТА возник Александр Гордеев (р. 18.04.65 в пос. Тимирязево Северо-Казахстанской обл.). Выпускник геофака Университета, успешный бизнесмен и блюзовый гармошечник, который играл с харьковскими группами КУКУ, УТРО, ДОЖДЬ и РАЗНЫЕ ЛЮДИ, Гордеев впервые услышал КОРОЛЯ И ШУТА на очередном фестивале журнала «Fuzz» и рискнул попробовать себя в роли его директора.
16 июня 1999 года КОРОЛЬ И ШУТ отыграл мощный концерт в клубе «Спартак». По инициативе Панкера и Алексея Деги он был отснят и записан. Потом запись была доработана в студии «Добролет» и легла в основу четвертого альбома группы «Ели мясо мужики», названием которого стала одна из ее едва ли не самых популярных песен. Альбом вышел по заключенному ранее контракту с «Manchester Files».
В этот период группа проводила на гастролях по нескольку месяцев в году, поэтому работа над ее следующим альбомом «Герои и Злодеи» была завершена в рекордные сроки. Записал его на «Добролете» гитарист АЛИСЫ Женя Левин, а выпустила загадочная компания «Московские Окна» под выдуманным на один раз лэйблом «Столица Продакшн».
С течением времени музыка КОРОЛЯ И ШУТА становилась все более сложной и жестко структурированной, что вызвало потребность в гитаристе, владеющем техникой современного металла. Найти его удалось совсем рядом: Александр «Ренегат» Леонтьев (р. 13.06.76 в Кишиневе) приехал в Питер в начале 90‑х, не доучившись год, бросил Ветеринарный институт, с первого дня принимал участие в КУКРЫНИКСАХ и как-то раз помогал КОРОЛЮ И ШУТУ на акустическом концерте. В то время КУКРЫНИКСЫ быстро дрейфовали в сторону поп-рока, и жаждавшему более сильных музыкальных ощущений Ренегату оказалось не по пути с Горшеневым-младшим, поэтому в апреле 2000‑го он решил присоединиться к КОРОЛЮ И ШУТУ. В июле группа в составе питерской делегации побывала на рок-фестивале в Горном Алтае, на берегах реки Катунь.
Весной 2001‑го КОРОЛЬ И ШУТ с размахом отметил десятилетний юбилей. К этой дате уже сотрудничавшая с группой «Мистерия Звука» выпустила сборник лучших песен «Собрание»; кроме того, состоялось грандиозное турне с концертами во всех крупных городах европейской части России, Сибири и Белоруссии. В его рамках КОРОЛЬ И ШУТ дал концерты в ДС «Юбилейный» и на малой арене стадиона «Лужники» (Москва).
Тем же летом они стали главными хэдлайнерами нового питерского фестиваля «Окна Открой!», после чего участвовали в нем ежегодно, несмотря на то, что это не всегда совпадало с их концертным графиком: как-то раз группа приехала в ЦПКиО, где все это время проходили «Окна», на автобусе прямо с гастролей, в другой – начала выступление без четверти одиннадцать утра, потому что в час должна была лететь самолетом через пол-страны! На одном из фестивалей Горшок мужественно вступил в поединок с омоновцами, которые избивали подростков.