Lifeblood is their first, and I havent heard the new one, but you wouldnt recognise it as mastodon if all youd heard was blood mountain.
I agree, its all been downhill to BM, including lifesblood, which I like about as much as what I think are the best bits on remision, which is my favourite album.
Battle at sea $%in rocks. Check it out.