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