☠13 апреля 2000 года у группы Король и Шут вышел альбом "Герои и Злодеи"!
Название альбома было навеяно книгой, которую подарила группе одна поклонница. В этой книге объяснялось, что все исторические персонажи, которые в своё время являлись объектами народного обожания — разбойники, воры, Робин Гуды, флибустьеры — на самом деле были не героями, а настоящими злодеями.
В период записи альбома группа проводила на гастролях по несколько месяцев в году, поэтому работа над «Героями и Злодеями» была завершена в рекордно короткие сроки. В данный альбом, в отличие от предыдущих работ группы, вошли всего 13 песен, причём к композиции «Воспоминания о былой любви» Андрей Князев даже не успел написать текст и она вошла в альбом в качестве инструментальной.
Музыканты не успевали доработать ни тексты, ни аранжировки, так как альбом нужно было сделать к определённому сроку. Первой песней альбома должна была стать композиция «Ели мясо мужики», но по контракту она могла присутствовать только в одноимённом концертном альбоме. Позже, в 2001 году, студийная версия данной композиции была включена в сборник «Собрание» в качестве бонус-трека.
Запись проводилась на студии «Добролёт». Группа пыталась приблизиться к современному звучанию западного панк-рока. Звукорежиссёром данного альбома стал гитарист группы «Алиса» — Евгений Лёвин. По словам Андрея Князева, вокал в данном альбоме недоработан, потому что Лёвин, будучи гитаристом, наибольшее внимание уделял звучанию гитар. К тому же группа не отдала Лёвину альбом на мастеринг, хотя он просил взять его с собой — у него изначально были свои идеи по мастерингу. Вместо этого музыканты отправили альбом на мастеринг в Москву.
По словам Князя, «в Москве альбом попал не в те руки, и по звуку альбом запороли». Также группе не понравилось оформление альбома, в котором он был выпущен. По словам Андрея Князева, для массового слушателя альбом оказался провальным (однако это не так, для поклонников и фанатов он стал культовым) .
