The record, which was released earlier this year, is the ninth studio album for Harvey and features the songs The Community of Hope and The Wheel.
The rocker will always be accompanied by a full 10-piece band for her shows.
Rolling Stones magazine praised Harvey's performance during her US leg of her tour, writing: "By the time the night was done the audience called for an encore, and when that was done, it screamed for another, chanting and clapping until well after Harvey's microphone was removed. The show is that good."
New Zealand fans should be in for a treat.
Tickets will be available from Thursday, September 1. For more information visit nztix.co.nz and ticketek.co.nz