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