Тахтахунова знала и знает поныне и другая отечественная звезда - София Ротару. Они познакомились в 1972 году, когда Ротару, тогда еще никому не известная, совершала свое первое турне по стране и оказалась в Ташкенте. Тахтахунов был настолько пленен ее красотой и талантом, что устроил ей королевский банкет в ресторане гостиницы "Ташкент". Кроме певицы, ее мужа и музыкантов ансамбля, в зал не пустили ни одного посетителя. На Ротару прием произвел потрясающее впечатление, и с тех пор с Тахтахуновым ее стала связывать крепкая дружба. Вот что она рассказывает на этот счет:
"Того, что Алик принадлежит к криминальным структурам, я тогда не знала. Конечно, мне приходилось слышать разные легенды о Тайванчике, однако почему я должна была верить этим россказням? За Алика я всегда горой стояла. Однажды из-за него у меня даже произошел серьезный разговор с тогдашним министром внутренних дел СССР Федорчуком (1983 - 1985). После концерта в честь Дня милиции министр позвал меня к себе в гости и сказал, что все во мне хорошо, вот только знакомство с Тайванчиком какое-то подозрительное. Я не ожидала такого, поэтому в первую минуту даже растерялась. А потом потребовала, чтобы мне предъявили доказательства вины Алика. С Федорчуком у нас были хорошие отношения, я всегда уважала его за честность, доброжелательность. В тот раз министр - совестливый дядька! вынужден был признать, что особенного компромата у МВД на Тайванчика нет. Алика смогли обвинить только в тунеядстве". (Первый раз Тахтахунова осудили на один год в 1972 году за нарушение паспортного режима в Москве, второй раз он получил такой же срок через несколько лет в Сочи за тунеядство. - Ф. Р.)
Любопытно отметить, что Тахтахунова знали многие отечественные артисты, и многие из них сами не прочь были завести с ним более тесные связи. Например, Алла Пугачева высказалась на этот счет весьма определенно: "С Аликом в начале 80-х годов меня познакомил Иосиф Кобзон, хотя я слышала о нем и раньше - как об удивительном помощнике Софии Ротару. Когда мне рассказали, как он ей помогает, я даже ей позавидовала: таких поклонников в мире искусства можно пересчитать по пальцам одной руки, и иметь их большое счастье. Прошло много лет, но каждый раз, когда я сейчас оказываюсь в Париже, у меня исчезают все проблемы, как тогда у Ротару. Внимание, которое мне оказывает Алик, незабываемо, я просто чувствую себя как под крылышками ангела-хранителя".
Дружбы с другим приятелем Кобзона - Отари Квантришвили - Пугачева благополучно избежала. Почему? Вот ее собственный ответ на этот вопрос: "Квантришвили, наверное, мог бы нам помочь во многом. Знаю, что Квантришвили очень обижался, что в его цветнике нет такой "розочки", как я. Его желание познакомиться было столь настойчивым, что меня это даже пугало. Однажды мы столкнулись на лестнице, и я просто отскочила в сторону...