Nagrania do nowego albumu rozpoczęto wewnątrz roku 2004 również zaproszono do tego wiele znanych postaci ze świata muzyki metalowej takich, w charakterze Kai Hansen (Gamma Ray), Sabine Edelsbacher (Edenbridge) innymi słowy Hansi Kürsch (Blind Guardian) także legendę muzyki brazilijskiej - Miltona Nascimento. Temple of Shadows jest albumem koncepcyjnym opowiadającym historię człowieka nazywanego The Shadow Hunter. Duża stan elementów progresywnych stawia ten płyta bliżej takich zespołów, w charakterze Dream Theater czyli Pain of Salvation. Album sprzedał się do wnętrza pierwszym tygodniu do wnętrza liczbie więcej niż 130.000 kopii, z czego 20.000 wewnątrz samej Japonii.
Po nagraniu albumu zbiór ruszył w środku trasę promocyjną, wewnątrz czasie której zagrał koncerty pośród innymi w środku Hiszpanii, Włoszech, Francji, Anglii (supportowany wskroś DragonForce), Japonii (jako support na rzecz Nightwish), Taiwanie plus Australii.