Yeah Constellation of the Black Widow is epic. Also stars Keith (the old guy playing himself no less) who is the barman in Scruffies Metal Bar, Birmingham in the video for More Fire Than Blood, which is rather funny for our metal community up here.
I rather liked Vanitas on first listen. Acquired it yesterday.