Известность обернулась для Александра неприятностями. Артист с удивлением начал читать о себе всевозможные сплетни, чаще всего грязные, и, по его словам, не соответствующие истине. Однажды Рыбаку даже приписали принадлежность к ЛГБТ-сообществам. Более того, «желтые» страницы выяснили, что это откровение из певца выудили в обмен на выскоий гонорар на одной из вечеринок в Осло в 2010 году. Исполнитель снова вынужден опровергать информацию о принадлежности к секс-меньшинствам. Александр уточнил, что просто хорошо относится к альтернативно ориентированным людям, поскольку к этой категории принадлежит 50% почитателей его таланта из Норвегии. Поэтому певец вынужден соглашаться иногда со своим «гей-статусом» и терпеть газетные утки.
Александр впрочем, не дал окончательный ответ на вопрос, предпочитает ли он девушек мужчинам. Не исключено, что СМИ истолкуют по-своему и это заявление, а норвежец очень любит творчество и не желает рисковать свободой в этом плане.