Trail of Tears hizo parte de la ingente escena gótica que explotó en Noruega a mediados de los noventas, si bien su propuesta supo forjar un camino propio al evitar sustancialmente los aparatajes clásicos y encarrilarse hacia un sonido más moderno y fuerte. De hecho, su música posee un regusto a Black Metal que inmediatamente la aleja de nombres como Tristania, Sirenia o Theatre of Tragedy y la acerca, más bien, a la línea sinfónica de bandas como Dismal Euphony o The Sins of Thy Beloved. En 2002, la época de su tercer álbum, A New Dimension of Might, esa personalidad estaba más que desarrollada, de suerte que el disco resulte muy profesional, tanto en lo que respecta a la calidad operativa de sus músicos, como a la agudeza desde la cual encuadran todos los elementos para crear una obra entretenida y polifacética.

A New Dimension of Might toma forma a partir de tres pilares: una fuente gótica que emana de las voces operáticas, los riffs melódicos, los pasajes sosegados y el contraste entre lo luminoso y lo oscuro; una fuente Black Metal que se descubre en los fragmentos en que Trail of Tears propone vocales desgarradas, acelera la marcha o presenta guitarras sostenidas; y una fuente electrónica que enriquece los temas con el uso de sintetizadores y samples. Según la canción, es posible que una de estas facetas predomine, pero la banda tiene un maduro sentido del equilibrio, gracias al cual, a lo largo de los 50 minutos que dura el disco, se experimenta la sensación de hallarse frente a una propuesta completa que va descorriendo sus distintas dimensiones obedeciendo solamente al discurrir que proyecta la misma música.

La conciencia de lo simétrico en Trail of Tears es admirable, además, porque, a pesar de que a los siete integrantes del grupo se suman varios músicos de sesión (todos ellos con un nivel notable), el álbum realza siempre el espíritu del conjunto sobre la individualidad, abocándonos a una arquitectura sumamente sólida. En lo que sí exhibe la banda un carácter íntimo es en las letras de las canciones: buena parte de ellas está enfocada en el aislamiento, la oscuridad del mundo interior y el modo como la integridad se pierde por efecto de los miedos o la ilusión. Hay una concepción casi laberíntica en el disco, pues por momentos se abre la puerta a voces de auxilio o a la salvación en el plano de lo sexual para cerrarse nuevamente en esos estados extremos que se describen en temas como "Splendid Coma Visions" o "Bloodred Trance".

A New Dimension of Might fue lanzado por Napalm Records en la época más prominente de este sello, es decir, cuando su catálogo presentaba, además de las bandas mencionadas antes, otras tan interesantes como Dargaard, Darkwell, Hollenthon, Lacrimas Profundere o Visions of Atlantis. La presentación del CD es muy cuidada: incluye un cuadernillo de 16 páginas con fotografías de la banda, las letras de las canciones y los agradecimientos. El diseño corrió por cuenta de Nieraj Singh, quien utilizó estrictamente tonos azules, grises y negros para dar forma a un arte que responde correctamente a la música y letras de Trail of Tears. De este mismo título existe también una versión en CD no oficial prensada en Rusia por la Steamhammer Records y otra en TAPE hecha por Irond Records, ambas lanzadas en 2002.