John Hillcoat har samarbeidet med Nick Cave i mange år. Cave var blant annet komponist, skuespiller og medmanusforfatter i Hillcoats regidebut Ghosts… of the Civil Dead. Musikeren har også skrevet manuset til The Proposition.

Hillcoat har laget denne bisarre musikkvideoen for Heathen Child, den første singelen fra Grinderman 2. Nick Cave Online skriver at videoen «brings the ominous sensuality and surreal malevolence of the lyrics to life; but it also demonstrates clear evidence of the fun and imagination Grinderman have working together.»