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