Kariera solowa W styczniu 1991 roku PJ opuściła zespół, by wraz z kolegami z Automatic Dlamini – Olliverem i Ellisem – utworzyć jej własny zespół. John Parish wielokrotnie pomagał PJ Harvey, również finansowo, podczas nagrywania jej albumów solowych oraz realizacji tras koncertowych. Jako duet Parish i Harvey nagrali wspólnie dwa albumy, gdzie Parish komponował muzykę, a Harvey pisała teksty. Dodatkowo, dziewczyną Parisha w późnych latach 80 była fotograf Maria Mochnacz, która została bliską przyjaciółką PJ. Mochnacz znacznie przyczyniła się do publicznego wizerunku PJ Harvey. Większość opracowań graficznych albumów i teledysków Harvey są jej dziełem.
W styczniu 1991 po odejściu z Automatic Dlamini Harvey utworzyła nowy, własny zespół: PJ Harvey Trio. W jego skład wchodziła ona sama (wokal i gitara), Ellis (perkusja i chórki) i Olliver (gitara basowa), który później jednak odszedł, by ponownie grać z Automatic Dlamini, a później utworzyć „Dub Liberators”. Został zastąpiony przez Stephena Vaughana.