В один год с участием в проекте «Кинопробы», «Король и Шут» выпустили очередную номерную пластинку — «Герои и злодеи». После «Акустического альбома» вокруг заговорили: «Король и Шут» опопсел, «он уже никогда не будет таким, как прежде» и т. д. Надо было выпустить что-то, что могло бы вынести мозг в прямом и переносном смысле. Хотелось ультрамодного альбома, чтобы доказать всем: «Мы вам еще покажем!» Работа была сложной. Но не удалась. «Герои и злодеи» оказался проходной пластинкой, вызвавшей мало разговоров и пересудов. Что удивительно — поскольку некоторые песни с «Героев и злодеев» долгое время входили в плейлист группы: «Запрет отца», «Невеста палача», «Мастер приглашает в гости», «Смерть халдея», «Помнят с горечью древляне»… Тем не менее, альбом обломал многих, и разговоры «Король и Шут» уже не тот, что раньше, только усилились. Справедливости ради скажем — эта фраза вообще преследует коллектив всю жизнь. Будто по законам драматургии абсурда: разговоры об «опопсении» группы начались сразу после выхода «Будь как дома, путник» (возвращаясь в прошлое — это был первый записанный группой альбом — просто вышел вторым). И после «Героев и злодеев» каждую выпущенную группой пластинку тоже будут обвинять в попсовости.
2001 год был шумным в отечественном шоу-бизнесе. Алсу заняла второе место на «Евровидении»; «t.A.T.u» подписались на «Universal Music Russia» — после чего их узнали практически весь мир; в России появился музыкальный журнал «New Musical Express», просуществоваший совсем недолго; певица Валерия ушла на пару лет со сцены, а Иосиф Пригожин стал автором бестселлера «Политика — вершина шоу-бизнеса, или Как стать продюсером», а в Питере появилась новая премия — «Night Life Awards». Для группы «Король и Шут» этот период был просто сказочным. Началось все весной, когда группа отметила десятилетний юбилей, выпустив в качестве подарка — себе и поклонникам — сборник лучших песен «Собрание». С которым отправились в грандиозный тур по стране.
Вернувшись в 2001-м году с гастролей по всей стране, «Король и Шут» выпустили новый альбом «Как в старой сказке». Песни с него несколько месяцев подряд занимали в хит-параде «Нашего Радио» верхние строчки.