1995 год сложился для группы "На-На" и ее продюсера в целом удачно. Была подготовлена новая программа под названием "На-Настальгия по настоящему", в которой "на-найцам" аккомпанировали самые разные исполнители: черные танцовщицы из Лас-Вегаса, бразильские звезды карнавала, 20 человек из Бурунди, эскимосско-чукотский ансамбль, балет "Русская тройка", симфонический оркестр Вероники Дударовой, оркестр Лундстрема и др. В том же году "На-На" совершила масштабное кругосветное турне, во время которого посетила несколько государств: в США в течение трех недель она дала 12 концертов в 10 городах, выступила в трех городах в Сингапуре и две недели веселила китайскую публику.
Что касается российской публики, то и она довольно тепло принимала "на-найцев". В одном из городов восторженные фанатки едва не перевернули лимузин, в котором находились участники группы, а московские фэны пошли еще дальше - едва не подожгли их студию. О том, как это произошло, узнали из публикации в газете "Джокер" (№ 165, сентябрь 1995 г.): "Группа "На-На" сошла с ума от выходок своих фанаток. Две недели назад девушки, которым известен адрес московской студии группы, предприняли дерзкую попытку обратить на себя внимание музыкантов. Выпив для храбрости, "на-найки" исписали весь подъезд пикантными признаниями в любви, а затем забрались на чердак, прямо под которым находится студия "На-На". Первым делом открутив вентиляционную решетку, отважные девушки стали бросать вниз горящую бумагу. Не удовлетворенные результатом (пожара не получилось), фэнши достали заранее припасенную дрель и накрутили дырок в потолке студии. Быть может, девичья фантазия была способна и на большее, но полет творческой мысли остановили соседи Алибасова по дому - вызвали ОМОН, решив, что недавно отремонтированный особняк еще рано сжигать или взрывать даже из-за любви к творчеству группы "На-На".
В том же сентябре "на-найцы" справили печальную дату - 26 сентября исполнилось 40 дней, как от инфаркта скончалась их домработница баба Фая, воспетая в самой известной песне "На-На" - "Фаина".
Эту песню написал сам Бари Алибасов, который очень тепло, как к матери, относился к своей домработнице. Их знакомство произошло в 1988 году, когда Алибасов переехал из Зеленограда в Москву, на улицу 8 Марта. Они оказались соседями и очень быстро подружились. Когда же "на-найцы" переехали в Мерзляковский переулок, Алибасов забрал с собой и бабу Фаю. Долгое время эту пожилую женщину (за 60, у нее были свои дочь и внучка) считали своеобразным талисманом группы. "На-найцы" часто приглашали ее на свои концерты, а когда пели "Фаину", обязательно спускались в зал и исполняли песню, стоя перед ней на коленях. В одной из программ баба Фая сама вышла на сцену - в восточном костюме она лихо станцевала с "на-найцами".
В октябре того же года под группу "На-На" была заложена бомба. Бомба имела весьма привлекательный вид и носила красивое имя Алена Снежинская. Каким же образом этой 19-летней девушке удалось "взорвать" мирное течение жизни популярной группы?
Девушка была принята на работу в качестве личного пресс-секретаря Бари Алибасова. Однако стаж ее работы в этой должности оказался недолгим - уже в марте следующего года Снежинскую уволили. По словам самого Алибасова: "Снежинская не справлялась с обязанностями - коряво писала и была неисполнительна". Сама же Снежинская считает, что причиной ее увольнения стала не ее некомпетентность, а личные неприязненные отношения с шефом.
В течение последующих семи месяцев Снежинская ни в чем себя не проявляла и подавляющей массе российских поклонников группы "На-На" была совершенно неизвестна. Однако 23 октября 1996 года в газете "Мегаполис-экспресс" появилась ее обширная статья "Затраханные кумиры", в которой она достаточно подробно описала быт и нравы, царящие в "на-найском" коллективе. В частности, она заявила, что Алибасов буквально третирует всех "на-найцев" и ради саморекламы симулирует любовные отношения с Федосеевой-Шукшиной.
Естественно, оставить эту публикацию без внимания ее фигуранты никак не могли и уже в ноябре предприняли ответные меры. В частности, Алибасов и Шукшина подали иск к "Мегаполис-экспресс" и Снежинской с требованием опровержения опубликованного. А чуть позже ЗАО "На-На" и К" подало к тем же ответчикам иск "о защите деловой репутации" с требованием выплаты 2,75 миллиарда рублей убытков ввиду того, что появление статьи якобы стало причиной расторжения с группой 7 контрактов, в том числе зарубежных. "Из-за этой статьи мы потерпели огромные убытки, - говорит Б. Алибасов. - Есть документы, в которых четко говорится: "В связи с публикацией "Затраханные кумиры" мы разрываем контракт". Это и гастроли, и выпуск двух пластинок, и целый ряд акций, связанных с имиджем группы "На-На". Ведь имидж - это наш коммерческий продукт, на котором мы зарабатываем. Я часто слышу: "Не важно что, лишь бы часто писали". Но это не так. Разрушение имиджа - это лишение заработка. А эта статья разрушает имидж группы "На-На"...
В публикации есть какие-то мелкие фактики, характерные для жизни любого творческого коллектива. Но они не только основаны на слухах или телефонных звонках, но преподнесены в патологически извращенном виде. Создается такое ощущение, что автор какое-то чудовище, без совести, без каких-то элементарных человеческих принципов... Не могу сказать, что я человек высоких нравственных принципов, идеальной чистоты. Но даже чужие люди подходили ко мне и высказывали негодование беспардонностью выпадов. Весь коллектив группы "На-На", а в нем 44 человека, безоговорочно осудил публикацию..."
Пока судебные органы принимали дело в производство, произошло ЧП с одним из основных виновников скандала - Аленой Снежинской. 23 января 1997 года возле ее дома на нее напали неизвестные и жестоко избили (девушке выстригли волосы на голове и порезали лицо бритвой). Пострадавшая обвинила в происшедшем Бари Алибасова. Однако тот назвал это обвинение абсурдным. "Я, как никто, заинтересован в том, чтобы она являлась в суд, поскольку хочу скорейшего завершения процесса".