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