Песня Fairytale, которая и принесла Александру первое место, стала его визитной карточкой, но помимо нее у Рыбака, к счастью, есть и другие песни, вошедшие в дебютный альбом музыканта Fairytales, релиз которого состоялся 1 июня 2009 года. Их поклонники молодого таланта смогут услышать на концерте Рыбака в клубе «Б1 Maximum», где в ноябре этого года пройдет первое выступление Александра в Москве, не считая, конечно, «Евровидение».

Белорусский норвежец своими кумирами в музыке называет Моцарта, «Битлз» и Стинга и признается, что его родная культура, то есть белорусская, значительно повлияла на формирование его музыкальных предпочтений. Несмотря на свой юный возраст Рыбак уже работает концертмейстером в крупнейшем в Норвегии симфоническом молодежном оркестре Ung Symfoni, является обладателем премии фонда Андерса Йахре в области культуры