13 апреля 2000 года вышел альбом Король и Шут «Герои и Злодеи», который был записан в рекордно короткие сроки в студии «Добролёт». В альбом вошли всего 13 песен, причём к композиции «Воспоминания о былой любви» Андрей Князев даже не успел написать текст и она вошла в альбом в качестве инструментальной. Звукорежиссёром данного альбома стал гитарист группы «Алиса» — Евгений Лёвин. Для массового слушателя альбом оказался провальным, однако для поклонников и фанатов он стал культовым.