Después de dos demos, llamados “Evil Minded” (Malvado) y “Children Of Steel” (Niños de Acero), ambos en 1994, Edguy obtiene un contrato discográfico con el sello AFM Records en 1995.