En 1999, durante la gira de Edguy «Theater Of Salvation», Tobias Sammet comenzó a formar la idea de una ópera metal, un álbum conceptual con varios músicos invitados.