Tori Amos is heading out on her “Native Invader” tour, and dates are available for presale (though fans had to...