with Labyrinth throughout the whole European tour as supporting act with Pegazus of the most popular bands HammerFall and Primal Fear. After a few months, it followed an Italian tour with Heimdall. Then, Rob Tyrant returned to the band. After a short break the band entered the recording studio to release the new Mini CD Timeless Crime, containing new and old tracks from the first demotape Midnight Resistance to LPs No Limits and Return to Heaven Denied. 2000s After these festivals, the band entered the recording studio again to release the new full-length album Sons Of Thunder. As a showcase for the new album, the band played at important European festivals, like WACKEN 2000 and Rock Machina 2000 in Spain. At the end of August 2000, Sons Of Thunder went to No. 52 on the Japanese charts and at No. 26 on the Italian charts. The band then toured South America with Vision Divine. The band organized an Italian tour first, in February 2001, with supporting band Sigma (ex Love Machine), and then a European tour, supporting Helloween first and then with Nocturnal Rites supporting Iron Savior. The band organized, in March 2002, a tour called "Italian Attack". A festival in which Domine, White Skull, Skylark, Novembre, and Centurion appeared. Their participation in these tours help raise the popularity of Labyrinth. In May of that year, the band began writing new material. In the meantime, Olaf Thorsen left the band to join Vision Divine, whereas Mat Stancioiu and Andrew McPauls left Vision Divine to dedicate all their attention to Labyrinth. In July the first demo of the new Labyrinth album appeared. For the first time, the members decided to use their Italian names: Andrea Cantarelli, Roberto Tiranti, Andrea De Paoli, Cristiano Bertocchi, and Mattia Stancioiu. The clear and sharp recording of the new demo procured them three of the most important deals of their career: Century Media Records for Europe and Americas, V2 for Italy and King Records for Japan. In January, Labyrinth began recording the new self-titled album, with the band self-producing again. It was recorded at the Noise Factory in Milan, Italy, and it was mastered at House of Audio in Germany. On April 24, 2003 Labyrinth signed a record deal with Century Media Records. The release date for their next album was set for June 30, 2003. The release of Labyrinth originally set for June 30, was