At the start of the new millennium the band put out two albums; „Annar Máni“ (Another moon) in 2000 and „Logandi ljós“ (A Flaming Light) in 2001. These albums formed one whole and the songs were later featured in the musical „Sól og Máni“ (The Sun and the Moon). This album spawned several hit singles like „Hinn eini sanni" (The One And Only) and the song „Á nýjum stað“ (In A New Place) that won the annual Icelandic Music award in best song category that year.