Butterflies and Elvis ukazał się w Islandii i Szwecji na początku 2008 i promowany był przez singiel „I Miss You”. W tym czasie menedżerką piosenkarki została Maria Björk Sverrisdóttir.
W lutym 2009 z utworem „Is It True?” zwyciężyła w programie Söngvakeppni Sjónvarpsins 2009, zostając reprezentantką Islandii w 54. Konkursie Piosenki Eurowizji w Moskwie. 11 maja wystąpiła gościnnie z piosenką „The Winner Takes It All” podczas koncertu upamiętniającego zwycięstwo zespołu ABBA w finale 19. Konkursu Piosenki Eurowizji w 1974. 12 maja wystąpiła jako dwunasta w kolejności w pierwszym półfinale Eurowizji i zdobyła 174 punkty, dzięki czemu z pierwszego miejsca awansowała do finału konkursu. W finale zaśpiewała z siódmym numerem startowym i otrzymała w sumie 218 punktów (w tym maksymalne noty z trzech krajów), dzięki czemu zajęła drugie miejsce. Po finale konkursu singiel „Is It True?” zdobył tytuł „piosenki dekady” w plebiscycie portalu ESCToday.com.