Nick Cave apareceu em 2005 com o Grinderman, banda que o acompanhou em 2007 e 2010, lançando dois álbuns. Desde então, quando se toca no assunto, Nick Cave diz que os dois álbuns fazem parte de uma trilogia inacabada.
Em conversa com um fã, publicada no seu site Red Hand Files, Cave deixou claro que este projeto não chegou ao fim. Na mensagem, conta sobre a colaboração que teve com o guitarrista Robert Fripp, guitarrista do King Crimson.
Os dois músicos se juntaram na faixa Heathen Child, que para Nick é o Grinderman em sua melhor forma.
Trabalhar com Fripp marcou a minha vida. É um dos acontecimentos mais sísmicos que já vivenciei”Nick Cave
Anteriormente, Cave já havia dito que teria a possibilidade de reunião do grupo. Em declaração, mencionou o companheiro de banda Warren Ellis, que compartilhou do pensamento de que “o mundo precisa deste retorno, considerando o clima emocional atual”.