The always interesting and innovative Nick Cave and the Bad Seeds are going out on the road next year with dates in Australia, New Zealand and North America already announced.