W 2003 roku Haukdal zakwalifikowała się do finału krajowych selekcji eurowizyjnych "Söngvakeppnin" z utworem „Segðu mér allt”, który został wybrany spośród 190 propozycji nadesłanych do nadawcy publicznego Ríkisútvarpið (RÚV). Przed rozegraniem eliminacji piosenkarka była jedną z faworytek do wygrania. 15 lutego wystąpiła w finale selekcji i otrzymała w nim prawie 22 tys. głosów telewidzów, dzięki czemu zajęła pierwsze miejsce i została tym samym wybrana reprezentantką Islandii w 48. Konkursie Piosenki Eurowizji organizowanym w Rydze. Po finale wygrała siedem z ośmiu nagród słuchaczy Radia 95.7 fm, zdobywając statuetki m.in. w kategorii "Artystka roku", "Najseksowniejsza artystka popowa roku" i "Utwór roku", nie otrzymując wyróżnienia jedynie za "Najlepszy występ na żywo".