Пока барабаны Поручика стояли дома у Горшка, Леша учился на них играть. А потому взять Лешу на замену Поручика было просто и понятно.
Некоторые песни на студии Михаила Кольчугина с группой тоже записывал Леша — Поручик все еще был в армии. Запись стала логическим продолжением предыдущей работы с Кольчугиным. Только теперь уже записали не четыре, а десять песен: «Лесник», «Сапоги мертвеца», «Истинный убийца», «Кукольный театр»… Так появился неномерной альбом «Король и Шут», и продавался он только в «Там-Таме».
К 1993 году Горшок все время активно тусовался в «Там-Таме». «Там-Там» был первым в России независимым музыкальным клубом, со временем ставший культовым. Его директором и основателем был Сева Гаккель. В «Там-Таме» в то время тусовался молодой музыкант Илья Черт, игравший в группе Military Jane. Там Горшок и познакомился с Ильей. Многие тусовались в «Там-Таме» — а Горшок практически жил. И уже тогда был культовым человеком и культовым музыкантом андеграунда. Впрочем, культовых там хватало: помимо «Короля и Шута» были «Пауки», «Химера», «Вибратор». Была еще славная группа, о которой Горшок до сих пор с радостью вспоминает, — «Золотые львы», ойский панк. Поскольку к тому времени Миша давно ушел из дому и впитал в себя уличную жизнь, компания панков из «Там-Тама» была ему родной и близкой. Именно в этом легендарном «Там-Таме» «Король и Шут» сыграли свой первый полноценный концерт как уже сформировавшаяся группа. На время первого концерта группы Поручик все еще был в армии, и вместо него играл Леша Горшенев. Более того, в тот вечер он играл сразу в двух командах: сначала в «Короле и Шуте», потом в «Вибраторе».
Первые концерты были очень веселыми. Горшок — на вокале, а Князев — так, погулять вышел. Он вообще много лет ходил по сцене солдатиком в разрисованной рубашке. Еще и микрофон, как правило, не работал: звукорежиссеры, работавшие с ними на концертах, не знали практики существования на сцене двух вокалистов одновременно. Поэтому всегда делали громко Горшка и тихо — Князя. А может, в ту пору оно было и к лучшему — петь он тогда нормально не умел. Ну и, само собой, перед концертами сильно выпивали: когда много выпьешь — не волнуешься.
Зато уже тогда поняли, что такое пого. И знали — когда-то пого будут устраивать на стадионах. И не ошиблись. Сева Гаккель тоже не ошибся, сказав как-то раз не то в шутку, не то всерьез: «„Король и Шут" будут собирать стадионы». Дошутился.