"Bloodshed" is the first Soulfly single released by the band's new label, Nuclear Blast (previously Roadrunner).

This song premiered on the BBC Radio 1 Rock Show on August 6, 2013,[1] two days before single was officially released.

Igor's punk vocals satisfied Max by explaining to Metal Exiles, "I needed a punk vocalist for the chorus and I was missing a punk vocalist to go with my vocals for the chorus.

"[2] Max said this: "The song is about the absurdity of the human condition in territories plagued by bloodshed all over the world.

The video depicts performers along with war involving classic weapons and uniforms used in the U.S. Civil War in the same spot where the battle took place.