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 „Ekki nema von“ (Nothing But A Hope), „Sól, ég hef sögu að segja þér“ (Sól, I Have A Story To Tell You).
