Heathen were excellent when I saw them last month.
For the European shows they played a set entirely off 'Evolution of Chaos', so if you dig that album, you'll love their set.
19/12 Geoff Tate
21/1 The Pretty Reckless
22/1 Black Sabbath
29/1 Black Sabbath