In der ersten Singleauskopplung Heathen Child vom Album Grinderman 2 dominieren wieder die bereits bekannten Soundcollagen. Vor allem die Gitarristen Warren Ellis und Nick Cave brillieren mit geschmackvoll knarzig-kauzigen Sounds aus ihrem reichhaltigen Verzerrerarsenal. Bei aller sonischen Extravaganz frisst sich Heathen Child aber trotzdem beinahe ohrwurmartig im Bewusstsein fest. Vor allem der sich wie ein Mantra wiederholende Chorus setzt sich sofort beim Hörer fest und macht sogar beschwingtes Mitsingen annähernd möglich.
Die Single wurde in rotes Vinyl gepresst und enthält neben einem Poster zusätzlich noch die Tracks Star Charmer und Super Heathen Child (eine von King Crimsons Robert Fripp veredelte Alternativversion), die beide nicht auf Grinderman 2 enthalten sind.
Sehr empfehlenswert ist das Video zu Heathen Child, visuelles LSD das den Song noch intensiver wirken lässt.
