Det har vært en del utskiftinger av bandmedlemmer gjennom årene Týr har vært aktive. Sanger Pól Arni Holm og gitarist Jón Joensen (Heris bror) var med i bandet, men forlot etter at bandets første album, var utgitt. Disse ble da erstattet med Terji Skibenæs på gitar og i en kort overgangsperiode deltok Karis bror, Allan Streymoy, på vokal. Sistnevnte nådde blant annet å være med på utgivelsen av CD-singelen . Da Allan forlot bandet, overtok Heri som forsanger og bandet fikk dermed sin nåværende lineup. Det var også nå den hittil største suksessen kom, med plata .