Während der Edguys Theater-Of-Salvation-Tournee 1999 begann Tobias Sammet mit den Planungen für ein Konzeptalbum mit vielen Gastmusikern. Nach der Tournee setzte er diesen Plan eines All-Star-Projektes um und konnte dafür Metal-Größen wie die ehemaligen Halloween-Sänger Kai Hansen und Michael Kiske gewinnen.