This looks like a promising album if this track is anything to go by - it manages to be both mellow and menacing at the same time - possibly the album is reflecting the current zeitgeist? I shall be looking out for the whole album at some point.
Saw him do this on Glastonbury 2013 and it was a stand out performance. Nick Cave and The Bad Seeds at their best. Haunting. Incidentally the Glastonbury set was an awesome performance. Wish it was released as a DVD.