Hmm, odd, I recall commenting on No Grave But the Sea and how that album is excellent. Maybe in a non-Alestorm general thread.
That live concert looks great, will watch more of it. I have seen them live once (at 013 as well) and it was a lot of fun, though unfortunately the sound was just too loud at times.