The first 30 seconds of that album sounds like Cradle of Filth
I do quite like Arch Enemy, I will happily admit that I prefer their mid-career albums (Angela), but there is something a bit off putting about Alissa and I can't put my finger on it. The music is impeccable though.