I heard the complete album and I'm happy with what they did. I couldn't really stand them before, but they made a big step forward for sure. VoA have many in common with Nightwish, that's true, Melissa completely sounds like Tarja sometimes and it's quite different from what she did with her former band, Aesma Daeva (interesting band!). The male singer was worse on the old albums, he's ok most of the time now, but he clearly isn't the strongest part of the band... I'm curious how they sound live, I missed them last year.