O Alexander κέρδισε τον εθνικό διαγωνισμό Melodi Grand Prix 2009 και εκπροσώπησε τη Νορβηγία στον Διαγωνισμό Τραγουδιού της Eurovision, με το τραγούδι Fairytale, το οποίο είναι εμπνευσμένο από τη ρωσική και νορβηγική παραδοσιακή μουσική. Τη μουσική και τους στίχους στο τραγούδι έγραψε ο ίδιος ο Rybak. To τραγούδι εκτελέστηκε με τη συμμετοχή του μοντέρνου συγκροτήματος παραδοσιακών χορών «Frikar». Το εν λόγω τραγούδι ήταν το επικρατέστερο να κερδίσει τον διαγωνισμό, σύμφωνα με δημοσκοπήσεις. Πράγματι, ο Alexander κέρδισε με 747.888 ψήφους έναντι 121.856 για την Τόνε Ντάμλι Ααμπέργκε.