Sponsored Links P.J. Harvey dating Whom? P.J. Harvey is currently single P.J. Harvey Photos, News, biography Josh Klinghoffer From 2004 to 2005 (Relationship) Joshua Homme From 2003 to 2003 (Rumored Relationship) Nick Cave From 1996 to 1997 (Relationship) Sponsored Links