W 1999 roku reprezentowała Islandię podczas 44. Konkursu piosenki Eurowizji z utworem „All Out of Luck”. W finale widowiska zajęła ostatecznie drugie miejsce z wynikiem 146 punktów. W tym samym roku ukazała się jej debiutancka płyta studyjna zatytułowana "I Am". Rok później album został wydany na niemieckim i japońskim rynku muzycznym pod tytułem "Selma". W tym samym roku premierę druga płyta artystki zatytułowana "Life Won’t Wait".