В свободные для России ельцинские времена Витухновская, спустившаяся со страниц культовых гламурных журналов от "ОМа" до "ПТЮЧа", стала чуть ли не своеобразной гей-иконой. Нельзя не отметить тот факт, что гей-тусовка была и остаётся одной из передовых, современнейших и максимально открытых для прогресса площадок, где собрались люди тонко чувствующие, образованные и интеллектуальные. Сейчас, в одном из своих политических интервью, Витухновская говорит буквально так: "Мы выступаем за красивых геев-мужчин". Мальчики любили Алину, а Алина любила мальчиков - но не так, как вам может показаться - она просто предпочитала прекрасно выглядящих персонажей. Поговаривают, что она отбила немало юношей из НБП, но они были нужны ей исключительно как антураж, а не в каком-то там ином, что называется, прикладном смысле. Разумеется, среди них было немало геев. Когда-то она посвятила свою поэму Ярославу Могутину, также подвергшемуся в своё время уголовному преследованию в России. Она была напечатана в журнале "Квир".