Сольный альбом Глеба «Маленький Фриц» стал приятным открытием для многих, в том числе для автора: «Для меня самого это был очень неожиданный и взрослый альбом, потому что тема Второй мировой войны в таком ракурсе меня до того не волновала, кроме фильмов о Штирлице». О работе над сольником заранее знали только автор и Саша Кузнецов, который помогал делать запись: «На "Студии-8" нам разрешили по вечерам творить всё что угодно. Глеб относился к альбому несерьёзно, как к какой-то игре. "Маленький Фриц" делался очень легко. Глеб трезво оценивал свои невеликие тогда исполнительские возможности, поэтому получился такой приятный минимализм. Обилие инструментов могло бы только забить интересную идею».
Глеб Самойлов, Ленинград, 1990
Сам Самойлов-младший отвергал упрёки в несерьёзности своего сольника: «Этот альбом очень человечный. Каждая его песня была мною пережита, каждый текст был прожит изнутри. Там есть ирония, но не над персонажем, а надо мной, над автором, над теми штампами, которые надо мной довлели. Боль лирического героя я переживал, как будто она моя. Это подарок Бога, наверное – такое самоотождествление. Такое редко происходит, и со мной этого больше никогда не происходило. Я записывал "Фрица" скорее для себя, просто чтобы знать, что альбом существует, что он есть. Этот проект ни в коем случае не перекрещивается с "Агатой Кристи" и не мешает ей. Раскруткой своего сольного творчества я заниматься не собираюсь. Иначе пришлось бы завязывать с "Агатой", а я люблю свою группу. Люди, которые хотят услышать мой альбом, так или иначе его услышат, а навязывать кому-то эту музыку я не собираюсь».
Весной 1991 года в продаже появилась долгожданная пластинка «Коварство и любовь» с жизнерадостным хамелеоном на розовой обложке. Диск «Агаты Кристи» вышел в свет как совместный выпуск Всесоюзной студии грамзаписи и «Sintez Corporation». Как вспоминает Вадим Самойлов, «выпуск винила контролировать мы не могли. Я думаю, тиражи были значительные – в те годы деньги у народа имелись, и пластинки пользовались повышенным спросом, но точной статистики мы не узнаем никогда. Гонораров нам никаких не платили, их выдали в несколько приёмов пластинками – мол, делайте с ними что хотите». Ситуацию с тиражом проясняет Александр Кутиков: «Он был маленький, ведь группа не была ещё широко известна. Мы напечатали 50 000 пластинок. Для сравнения, альбом "Машины времени" "В круге света" мы издали тогда тиражом 8 миллионов экземпляров».
Публика встретила пластинку хорошо, а вот со стороны критиков послышались упрёки в попсовости, легковесности и недостатке протестной тематики. «Многим не нравилась преувеличенная импозантность музыки, гротеск, роскошь какая-то, которая была на пластинке "Коварство и любовь", – говорил Глеб в 1991 году. – Для таких людей нужно каждый раз, наверное, после песни улыбаться и говорить: это мы пошутили, это мы обличаем того-то. Мы восстанавливали в песнях внутренний мир нормального среднего современного человека – не имеет значения, советского или не советского: люди везде одинаковы. С его пустотой, с его неспособностью ни к любви, ни к ненависти, ни к настоящему страху, ни к свободе, ни к ещё чему-то. Мы делали такую музыку сознательно».
Рекламные возможности «Синтеза» были очень ограничены. О «Коварстве и любви» вышло всего несколько заметок в газетах. За продвижение своей первой виниловой пластинки пришлось взяться самой «Агате». Самойлов-старший дружил с малоизвестным тогда курганским музыкантом Максимом Фадеевым. Московский менеджер Макса Миша Кувшинов свёл Вадика с работниками радиостанций «Юность» и «Маяк». Лидер «Агаты» специально прилетал в Останкино, в радиоэфире знакомил слушателей со своими песнями.
«Агата Кристи» в Качканаре, 1991
Несмотря на эту информационную подпитку, дела у группы пошли гораздо хуже, чем раньше. К 1991 году время бесплатных эфиров на центральном телевидении почти кончилось. Бизнес окончательно вытеснил оттуда шоу. «Агата Кристи» пропала с экранов, её стали забывать. Для поддержания интереса к себе приходилось появляться в довольно неожиданных передачах. Например, «Агата» исполнила «Африканку» в первом выпуске интеллектуальной игры «Брейн-ринг». Знатоки не шибко разбирались в современной музыке, и знаменитый Александр Друзь обратил внимание на бакенбарды Глеба: «А кто это там сидит на стуле, похожий на Пушкина?» Всю необходимую информацию мэтру смог дать пятнадцатилетний Антон Чернин. Он был самым молодым участником съёмок, зато в творчестве «Агаты Кристи» разбирался превосходно.