Fue precisamente este cambio de compañía discográfica la que le dio al grupo un estilo mucho más metal, al que incorporaron coros y orquesta, propios del subgénero sinfónico.