The album, her first full solo release since 2007's 'White Chalk', has been recorded with John Parish, with whom she released last year's 'A Woman A Man Walked By' collaboration album.
Produced by Flood (Depeche Mode, The Jesus And Mary Chain, U2), the album also features production contributions from former Bad Seeds member Mick Harvey and musician Jean-Marc Butty.
"We played most of the music live," Harvey told NME of the album, part-recorded in a church in Dorset. "I didn’t set down any rules. For some reason, we were all in a very good place, with a lot of energy, intensity and vitality in us at that time. It was a really enjoyable experience, and I think the record’s ended up full of energy and quite an uplifting experience because of it."
For the full, exclusive interview with PJ Harvey get the new issue of NME magazine. It's on newsstands across the UK from tomorrow (November 24), or available digitally worldwide now.