[2] Singer Nick Cave spoke of the song with Uncut magazine, mentioning that "Heathen Child" was "a quest to break from narrative song-writing in to something more impressionistic.

"[3] On 27 July 2010 the final studio version of the song was previewed on music website Soundcloud by Mute Records.

"[5] A series of trailers for the album directed by John Hillcoat have been released on Grinderman's official website and by Mute Records since 28 June 2010.

Recorded near Westway in London, the music video for "Heathen Child" features a "naked lady lying in a bath of something milky.

"[6] Cave explained elements of the music video noting that "the video follows the fortunes of a worringly young white girl as she sits in a bath, confronted by the panoply of fiends that occupy her subconscious."