Odnos Kejva i PJ Harvi dešavao se u vreme kada je njegova potreba za drogom izmakla kontroli i tada je njegova muzika dobila mračan zaokret.
Poli Dzin Harvi je engleska muzičarka, književnica i kompozitorka. Svoju vezu sa Kejvom započela je 1996. godine, a godinu dana nakon toga tu burnu vezu su okončali. Inspirisala je Kejva za jedan od njegovih najlepših albuma , a pesme ''Into My Arms", "West Country Girl" i "Black Hair" napisane su upravo za nju.
- Istina je da nisam odustao od PJ Harvi, PJ Harvi je odustala od mene- rekao je jednom Kejv.
- Tu sam, sedim na podu svog stana na Noting Hilu, sunce struji kroz prozor, osećam se dobro, imam talentovanu i lepu mladu pevačicu za devojku, kada odjednom zazvoni telefon. Podižem telefon i to je Poli. -
- Duboko u sebi sumnjao sam da bi droga mogla predstavljati problem među nama, ali bilo je tu i drugih stvari - dodao je Nik osvrćući se na ovo doba svog života.
- Morao sam još da radim na razumevanju pojma monogamije, a Poli je imala svojih problema, pretpostavljam, ali mislim da se na kraju svelo na činjenicu da smo oboje bili izuzetno kreativni ljudi, svako previše zaokupljen sobom da bi ikada mogao da nastani isti prostor na bilo koji smislen način. Bili smo kao dva izgubljena kofera koja se podudaraju, na ringišpilu koji nikuda nije išao - prisećao se Kejv.
Raspad i upotreba teške droge nastavili bi da deluju kao značajna inspiracija desetom studijskom albumu ''Bad Boemsa The Boatman's Call'', duboko ćudljivoj, sporoj i mračnoj ploči.
U godinama koje su usledile nakon njihovog raskida, ljubavno pismo koje je Kejv poslao Harvi kružilo je medijima i pružilo je pogled na duboko divljenje pevača prema svojoj bivšoj ljubavi.
Pismo glasi:
- Poli Džin, volim te. Volim teksturu tvoje kože, ukus tvoje pljuvačke, mekoću ušiju. Volim svaki centimetar i svaki deo celog tvog tela.
Od nožnih prstiju i lepo zakrivljenih lukova stopala, do izuzetne senke i topline tvoje tamne kose. Potrebna si mi u mom životu, nadam se da sam i ja tebi potreban - napisao je Kejv.
(Glas javnosti)