Nick Cave and PJ Harvey briefly dated in the ’90s; Nick reminisced on the dissolution of the relationship last year on his Red Hand Files site, saying that when she told she wanted to break up, “I was ...