Shortly after the release of the new record the singer Rob Tyrant left the band, replaced by Morby from Domine who was 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".