Not sure if this has been mentioned here before (the search function didn't show any results - at least not for this album):
I stumbled across this on the German Rock Hard forum a few days ago after typing in Fear of God, where someone drew comparisons between this band and the atmosphere and vocals on Fear of God's "Within the Veil". While Bathsheba can be classified as Doom Metal, whereas the music on "Within the Veil" was more heading towards Thrash (though also expanding into other directions and there were also slow parts), I think the atmosphere is - to some extent - comparable and at least some vocal parts - e.g. the one starting at about 2:50 in the song posted above - do remind me of Dawn Crosby's (R.I.P.) vocals on "Within the Veil". I'll have to check out the other songs as well. It looks like I've finally found a new band whose music I do enjoy - sometimes miracles do happen.
On another note, Vuur, the new band fronted by Anneke van Giersbergen, have recently released a clip with their first song:
More metal than anything Anneke has done since her first two albums with the Gathering (maybe apart from the stuff she did with Devin Townsend, which I'm not familiar with, though) and heading into a somewhat progressive direction, though based on this song alone, I'm not sure whether I'll buy the album or not.