Nowy album pt. "Uh Hu Her" jest siódmą płytą PJ Harvey i następcą albumu "Stories From The City, Stories From The Sea", który odniósł niesamowity sukces i za który artystka otrzymała w roku 2001 nagrodę "Mercury Music Prize". Po lecie wypełnionym koncertami "na żywo" - zaliczają się do niego występy na "V Festival", "The Eden Project" i pierwszy koncert rockowy w brytyjskiej galerii "Tate Modern" - Harvey zakończyła pracę nad nową płytą jesienią 2003 roku. Została ona napisana, wykonana, nagrana, zmiksowana i wyprodukowana przez Polly, która wybrała Head'a, aby pomógł jej przy nagrywaniu i miksowaniu oraz Rob'a Ellis'a - wieloletniego współpracownika, który zagrał na bębnach i perkusji. Multi-instrumentalistka Harvey zagrała na wszystkich pozostałych instrumentach.
Poza karierą muzyczną Harvey wystawia swoje rzeźby w brytyjskich galeriach i publikuje poezję.