I thought Memories was from an earlier WT era than Faster, which I know is rather new. It's the better of the two. I keep meaning to get more into them but I never get round to it.
With Nightwish, I do prefer Anette really (Amaranth is a REALLY great song, as is nearly the entirety of Imaginaerum) but there is something about Tarja's voice that is still very appealing, particularly her energy on certain tracks on Century Child and Once. I also need to check out some of her solo work, she does have a new track floating around.
That Xandria song was very good, thanks. I keep trying to explore the genre as best I can but only dipping my toe into it, and too often it comes out bitten.