Peu de temps après son duo avec Björk, on a appris que Thom avait collaboré en octobre 2000 avec une autre grande dame du rock : PJ Harvey.

Thom fait les chœurs sur la chanson Beautiful Feeling, et les chœurs ainsi que le clavier sur One Line.

PJ Harvey :
[quote ]« C’était quelque chose de très facile, Thom est quelqu’un de très chaleureux, de très amical et en plus il est très drôle. L’atmosphère dans le studio était très joyeuse. Thom est resté deux ou trois jours et c’était très agréable, on a pas mal bu et pas mal dansé de manière stupide tous les deux »(Rock Magazine, février 2001)[/quote]