In 2001, PJ Harvey finally made it to Australia, off the back of her award-winning Stories From The City, Stories From The Sea album.The English artist had thrilled music fans all the way through the ‘90s, right from those blistering early singles ‘Dress’ and ‘Sheela-Na-Gig’. Her albums ranged from the austere Rid Of Me through to the gothic textures of To Bring You My Love, with each of them consistently scoring high on end of year album lists.A couple of nights after seeing her live for the first time, Richard Kingsmill spoke to PJ Harvey about her latest album, the dark personal times she went through five years earlier, and how she felt about her relationship with Nick Cave going public.