The band's album "Paradise Lost", a concept album loosely inspired by John Milton's epic poem of the same name, was recorded in Romeo's studio throughout 2006, delayed numerous times and released finally worldwide on June 26, 2007. The band claimed this work had darker themes musically. The album included a special DVD of footage shot by the band throughout their history, available in FYE stores. The release coincided with a 14-month world tour, including a tour through all of Europe with Dream Theater in the fall of 2007. The band also revealed plans to perform in Japan and other Asian countries, as well as appear for the first time ever in Russia, India, and the Middle East.