Nick Cave and Warren Ellis will bring the Carnage tour to Australia in November for 15 dates around the country.