After the summer, the band began preparations for the live shows to support the new album. It was a tour out of the usual standard, without an estimated end: The Maze On Tour 2003/2004. From December 2003, with the tour, also began the work on the new album foreseen for Fall 2004, during which the band celebrated 10 years together. The new work was a prosecution of the way begun with "Labyrinth", with songs of deep atmosphere and tracks like "Just Soldier", but with a deeper introspection. Taking part with good and dense ideas to the writing of the new tracks, Pier Gonella with the beginning of 2004 joined the band as sixth official member. Also in December, Rob Tyrant (Roberto Trianti) recorded guest vocals on the rock opera "Genius 'Episode II'" along with people such as Eric Martin (formerly of Mr. Big), Russell Allen (from Symphony X), Jeff Martin (of Racer X), Mark Boals (formerly of Yngwie Malmsteen), Daniel Gildenlöw (of Pain of Salvation), Liv Kristine (formerly of Theatre of Tragedy), and Edu Falaschi (of Angra).