Under tiden som gått har det tillkommit och hoppat av olika bandmedlemmar. Sångaren Pól Arni Holm och gitarristen Jón Joensen (Heris bror) var en del av bandet medan de spelade in How far to Asgaard, men lämnade gruppen strax efter att skivan släppts.
Terji Skibenæs blev med i bandet när Jón Joesen lämnade det. Allan Streymoy (Káris bror) tog över sången när de släppte singeln Ólavur Riddararós. Efter att Allan lämnat tog Heri över sången. Det var med dessa bandmedlemmar som skivan Eric the Red släpptes.
Skibenæs lämnade bandet ett tag efter att Eric the Red släppts. Bandet förblev en trio ett tag men på sommaren 2004 fick de sällskap av den isländska gitarristen Ottó P. Arnarson för en kort tid. När Ottó lämnade gruppen kom Terji tillbaka.