12 ноября 2001 года группа "Король и Шут" выпустила пятый студийный альбом "Как в старой сказке", в который вошли как новые, так и старые композиции. Обложку к альбому нарисовал Андрей Князев. В записи альбома принимал участие гитарист Александр Леонтьев.