Su grabación se realizó en los Morrisound Studios de Tampa, mismo recinto en donde registraron su álbum debut.
En una entrevista con el sitio web Maximum Metal, Jon Drennning comentó el origen de algunas de ellas, por ejemplo «Masque of Red Death» está inspirada en el cuento de Edgar Allan Poe del mismo nombre; «Eternal World» la compusieron durante la gira promocional de su álbum debut y nació como un tema instrumental, mientras que «Painted Skies» inicialmente era una balada compuesta en piano.
[1] El sitio Allmusic señala que la composición es sencilla y se «rehúsan a utilizar los arreglos de rock progresivo ultracomplejos» en comparación con sus coterráneos Queensrÿche y Fates Warning.
[2] Transcendence recibió críticas favorables por parte de la prensa especializada.
[1] En su crítica para la revista alemana Rock Hard, Frank Trojan mencionó que «Transcendence se presenta como una unidad compacta sin puntos débiles reconocibles», donde sus canciones van desde lo «dulce y tierno» en «Lonely» hasta «conmovedoramente duro» en «Red Sharks».