The album was recorded and mixed between May and July 2006 in Hungary (drums, vocals, guitars), England (keyboards, bass) and France (Audio mixing and mastering). The cover was created by Eliran Kantor. The band liked the website he made for them so much that they took the album artwork directly from it.
The band chose Transcendental as the album title to reflect the emotional effects of their music. The idea that the title was chosen to hint at the Transcendental Études written by Hungarian composer Franz Liszt - which were considered some of the most technical musical pieces of their time - has been denied by the band.
The album was released on 11 September 2006 in Europe and 3 October 2006 in the US.