Biografia de Trail of Tears
Formada em 1994, o nome inicial da banda era Natt, tendo sido alterado para Trail of Tears em 1997 a fim de refletir a evolução no som da banda e as mudanças realizadas em sua formação original. A primeiro demo gravada foi "When Silence Cries", que contém três faixas e foi lançada em abril de 1997. O guitarrista Michael Krumins deixou o grupo, sendo substituído por Runar Hansen logo após.
O lançamento da demo encadeou o contrato para dois álbuns com a gravadora neerlandesa DSFA Records. O primeiro deles Disclosure in Red foi lançado no mesmo ano, seguido de turnê pela Europa com Tristania e The Sins of Thy Beloved.
O segundo álbum de estúdio é Profoundemonium, lançado em 2000. A vocalista Helena Iren Michaelsen deixou o grupo logo após, sendo substituída por Cathrine Paulsen em maio do mesmo ano. A banda apresentou-se pela Europa em diversas ocasiões de 2000. No ano seguinte, assinaram contrato para três álbuns com a Napalm Records. O terceiro álbum de estúdio A New Dimension of Might foi produzido por Terje Refsnes e lançado em 2002.
2003 marcou um concerto no México. A vocalista Catherine Paulsen deixou o grupo, e o vocalista Kjetil Nordhus (Green Carnation) foi adicionado. Essa mudança resultou em uma mudança no som da banda, como evidenciado no álbum de 2004 Free Fall into Fear, mais pesado que os anteriores. Uma turnê com Tristania e Therion seguiu o lançamento do álbum.
Os integrantes de longa data Terje Heiseldal e Frank Roald Hagen deixaram o grupo antes da gravação do próximo álbum, que contou com Goran Bomann do Carpathian Forest como guitarrista de estúdio. O álbum foi gravado como um quinteto, com Runar Hansen gravando todas as guitarras e Bernt Moen convidado para tocar teclado.