Bumping to point out they are releasing "previews" of other songs. So far I like "China Town" better than the others. "Stay Frosty" has an "Ice Cream Man" sort of feel to it with the whole acoustic thing.

http://www.vhnd.com/

China Town
http://www.youtube.com/watch?feature=player_embedded&v=4FZCwTsoQMs

Stay Frosty
http://www.youtube.com/watch?v=qyuXCfKzfko&feature=player_embedded

Blood and Fire
http://www.youtube.com/watch?v=tY7ZqN8Ksdg&feature=player_embedded

EDIT: Actually I just found this website that has a preview of EVERY song on the new album
http://www.bol.com/nl/p/muziek/a-different-kind-of-truth/1000004012012598/index.html#product_images

Might be other sites with it, but I'm too lazy to look right now