Mavis Staples, Johnny Cash and Bob Dylan are touring New Zealand, in song form, covered by country soul singer Tami Neilson.