"[3] The band reunited to perform both weekends at the Coachella Valley Music and Arts Festival in Indio, California in April 2013.

[4][5] In July 2019, while answering a fan on his Red Hand Files, Nick Cave hinted that a third album in a "yet to be completed trilogy" was in the works.

[6] After extensive touring throughout 2005 with The Bad Seeds in support of the band's double album, Abattoir Blues/The Lyre of Orpheus, frontman Nick Cave began composing new songs on guitar.

[7] Cave formed Grinderman with fellow Bad Seeds' musicians Warren Ellis, Jim Sclavunos and Martyn P. Casey to experiment with his new material.

The newly formed side project entered the Metropolis Studios in London to record the original Grinderman demos and it was this material that would eventually become the basis for the band's eponymous debut album.

Grinderman was released in March 2007 and was applauded by critics for its rough energy,[7] similar to that of Cave's celebrated post-punk project The Birthday Party.

Following the eventual releases, the band appeared on the BBC television show Later... with Jools Holland on 11 May, performing "Honey Bee (Let's Fly to Mars)" and "No Pussy Blues."

To finish promotion of the album in the United Kingdom, the band ended with a one-off show at The Forum in London on 20 June.

"Honey Bee (Let's Fly to Mars)" plays during the closing credits of True Detective, HBO, Season 1, Episode 4, "Who goes there?

A full-length European tour for autumn 2010 was announced prior to the album's release and included dates in the United Kingdom, Switzerland, Italy and Slovenia.