In the meantime, PJ Harvey had released two successful albums. She had worked with producer Steve Albini previously, but was looking for a new sound, so she enlisted Parish's help. The result, 1995's To Bring You My Love, was her biggest success to date and initiated a fruitful collaboration between the two. Besides working on Harvey's albums, the two also released a duo album, 1996's Dance Hall at Louse Point, on which Harvey added vocals and lyrics to compositions that Parish had initially devised for a theater production.
Parish's first "solo" release came in 1998 with the soundtrack to the film Rosie. He also contributed to albums by acts such as Sparklehorse, Giant Sand, 16 Horsepower, and the Eels. 2002 saw the release of Parish's second solo effort, How Animals Move, a highly experimental work that featured sound snippets, lush orchestrations by a 12-piece band, and such ephemera as field recordings of Spanish girls singing and murmured conversation serving as vocals. Harvey and Giant Sand's Howe Gelb appeared on the album, which was released on Thrill Jockey. The much more stripped-down effort, Once Upon a Little Time, was issued in September 2005. He produced Tom Brosseau's Cavalier in 2007, as well as Harvey's White Chalk in 2007 and played select dates on that tour. The next year he produced I Milanesi Ammazzano il Sabato by Italian indie rockers Afterhours. In 2009, A Woman a Man Walked By, his second collaboration with Harvey, was released. That same year he produced and played on Jennie Devoe's Strange Sunshine. He composed and recorded the feature film score for She, A Chinese in 2010, and co-produced and played on Harvey's Mercury Prize-winning Let England Shake in 2011. In the spring of 2013, Thrill Jockey released Screenplay, a collection of Parish's film music. ~ Erik Hage, Rovi