Wow, I didn't know they were recording a new album. Thanks for the update, where did you hear about this? They just recently put out a dvd called "The Power Of Salad And Milkshakes". They actually have the whole dvd on youtube.
YouTube - Lightning Bolt - The Power Of Salad And Milkshakes
That's the link for it. I want to see them so bad, I hear it's one of the loudest things you'll ever hear. Besides bands like Sunn O))) and the like.