Όταν το 1995 ένας δημοσιογράφος ρώτησε τον David Bowie τι άκουγε εκείνη την εποχή, ο Βρετανός καλλιτέχνης είχε πλέξει σχεδόν αυθόρμητα το εγκώμιο της PJ Harvey και του Tricky, ο οποίος εκείνη την εποχή περιόδευε μαζί της. Λίγο αργότερα, ο Bowie κάλεσε την Harvey να τραγουδήσουν μαζί το τραγούδι του "The Man Who Sold The World" στη διάρκεια μιας τελετής απονομής κάποιων βραβείων....
Η Harvey διέκοψε την περιοδεία της για να πάρει μέρος στις πρόβες, αλλά όταν επέστρεψε είπε στα μέλη της μπάντας της ότι η εκτέλεση του κομματιού από το συγκρότημα που θα συνόδευε τον Bowie στην τελετή δεν της άρεσε επειδή παραήταν επιτηδευμένο και "λουστραρισμένο". Έτσι η PJ και η παρέα της αποφάσισαν να το ηχογραφήσουν με την Polly να το τραγουδάει εν είδη... μοιρολογιού.
Πράγματι, το ηχογράφησαν στη διάρκεια ενός soundcheck και η Harvey το πήγε στον Bowie λέγοντάς του, "Η μπάντα μου το διασκεύασε πολύ καλύτερα και νομίζω ότι έτσι πρέπει να το παρουσιάσουμε. Λίγο αργότερα πληροφορήθηκε ότι η "παλιά καραβάνα" είχε αλλάξει γνώμη και ότι δεν σκόπευε να το τραγουδήσει μαζί της. Σκασίλα της μεγάλη, εννοείται. Σε επόμενη συνέντευξη, όταν ρώτησαν τον Bowie τι άκουγε εκείνη την εποχή, εκείνος έσπευσε να απαντήσει, "Ω, γουστάρω πολύ τον Tricky"...