В результате этой бурной деятельности случился заметный всплеск популярности «Агаты Кристи». Команда выступала не только в нашей стране, но и в Болгарии, Германии, Франции, на Кипре. Если за границей принимали хорошо, то на родине — еще лучше. В Бресте со стадиона пришлось в буквальном смысле слова убегать. Восторженные фанатки поймали Потапкина и разодрали на нем рубаху. «Я тогда в первый раз испугался. Думал, всего меня порвут. Когда одежда затрещала и меня куда-то потащили, я аж замόхал».
В 1991 году пластинка «Коварство и любовь» появилась в магазинах. Самойлов-старший занялся ее раскруткой. Он дружил с малоизвестным тогда курганским музыкантом Максимом Фадеевым. Московский менеджер Макса Миша Кувшинов знакомил Вадика с работниками радиостанций «Юность» и «Маяк». Лидер «Агаты» специально прилетал в Останкино, в радиоэфире знакомил слушателей со своими песнями. Появились первые клипы, снятые в Свердловске, — «Наша правда», «Канкан». Группа начала въезжать в тонкости еще не существовавшего шоу-бизнеса.
Весной группу покинул Лева Шутылев — гастрольный график для него оказался слишком плотным. Вчетвером стали работать над материалом нового альбома «Декаданс». Но тут откололся Алик: «Я думал, что „Агата“ будет и дальше развиваться в направлении рок-оперетты, но началась совсем другая музыка, и я оказался вне темы группы. Мы начали репетировать „Декаданс“, и я почувствовал, что этой музыке я не могу дать ничего своего, что мне пора отойти в сторону, а парням лучше развиваться без меня. Случился какой-то внутренний надлом. Уходил я чуть ли не со слезами на глазах. Мы вернулись с очередных гастролей, ехали с Вадиком на такси домой, вышли из машины, обнялись, он сказал, что уважает меня как человека и музыканта… Я быстрее сел в машину — продолжать разговор мне было трудно».
В ноябре за барабанами появился Андрей Котов (экс-«Трек», «Кабинет», «Урфин Джюс»). Его приход совпал с выходом альбома «Декаданс». Публика приняла новую работу плохо — ей хотелось дальше цветастой оперетты, и к резкому повороту в смурную сторону далеко не все оказались готовы. «Альбом был чересчур меланхоличным, интимным, уж очень осенним, личностным, мрачноватым, — вспоминал Козлов. — Не слишком к месту он что-то пришелся, но самим нам он нравился».
Почти все концерты после «Декаданса» были провальными. Публика не знала, как реагировать на новый материал. Зато в Европе эти песни принимали прекрасно. После концерта в Копенгагене один из слушателей подошел к музыкантам и попросил объяснить ему, о чем песни: «Мне кажется, я понимаю, но хочется уточнить». Как только прозвучало слово «Декаданс», он воскликнул «Да-да! Именно это я себе и представлял!»
В 1991 году время бесплатных эфиров на центральных каналах кончилось. Бизнес окончательно вытеснил шоу. «Декаданс» вышел на виниле, но это помогло слабо. «Агата Кристи» пропала с экранов, и количество концертов резко пошло на убыль. Выручали зарубежные гастроли. Летом 1991 года «Агата Кристи» заняла первое место на европейском рок-фестивале во французском городе Бон, получив главный приз в 10 000 франков. «Это здорово поднимало самооценку — ты поешь на русском языке, зрители тебя не понимают, но им нравится твоя музыка, и они тебя поддерживают. Это сильно укрепляло веру музыкантов в свои силы», — вспоминает Вадик.
В смутный период 1991 года Глеб выпустил сольный магнитоальбом «Маленький фриц». Вся группа уселась на запись в следующем году. Началась рекорд-сессия «Позорной звезды». Над песнями «Агаты» традиционно работал триумвират Вадик—Глеб—Саша. Тексты в основном писал Глеб, музыку — каждый из трех. В первых альбомах сочинял больше Вадик. С «Декаданса» стало появляться больше мелодий младшего брата. Аранжировали композицию коллективно, хотя последнее слово все равно оставалось за автором музыки. Главным в сочинительском процессе, по словам его участников, был момент сотворчества. Решение включать композицию в альбом или нет тройка принимала путем голосования. Дело иногда доходило до скандалов. Например, братья проголосовали против включения Сашиной песни «Истерика» в «Декаданс», и Козлов чуть ли не под угрозой ухода добился, чтобы она попала в «Позорную звезду». «Мы записали альбом, нарочито популярный по звучанию, по подаче, — вспоминал он. — Буквально спустя две недели почувствовали, что получилось. Это был первый альбом, который нас удовлетворил полностью».
«Позорная звезда» вышла на CD в 1993 году. Потенциальные хиты, включенные в альбом, сразу стали выделяться на концертах — они с ходу шли на ура. А затем произошли два события, сыгравших в истории группы заметную роль. Оба они произошли в Москве, хотя к Уралу имеют самое непосредственное отношение.