Александру Рыбаку хронически не везет, за ним тянется шлейф скандалов. Первые недоразумения начались с подачи турецкого певца Ялына. Он попытался уличить Рыбака в плагиате, выискав в песне Fairytale знакомые мотивы из его собственной песни, записанной за три года до победы Рыбака. При этом Ялын не был голословным и предоставил эту самую запись. Однако судебных разбирательств удалось избежать, так как юристы посчитали претензии турецкого артиста необоснованными.

Другим камнем преткновения стала одна из песен с дебютного альбома Рыбака, который поступил в продажу в конце мая. Некоторые злопыхатели утверждают, что мелодия песни Рыбака Abandoned («Покинутый») является переработанной версией советского шлягера «Журавли», сочиненного Яном Френкелем. Эту песню исполняли Марк Бернес и Иосиф Кобзон.

Помимо этого, Александр оказался втянутым еще и в сексуальный скандал. После его неосмотрительного заявления о том, что «Евровидение» самый лучший гей-парад, представители сексменьшинств тут же сделали Рыбака своим новым флагманом. На всех концептуальных сайтах тут же появились фотографии певца с голым торсом, признания в любви, а так же заметки, в которых авторы пытаются отыскать в Рыбаке и в его поведении признаки нетрадиционной ориентации.