The single was released on June 30, 2009 via 12-inch picture disc vinyl[3] and digital download, and began airing on the radio starting July 14, 2009.

[4] The music video for "Blood on My Hands" premiered on the band's MySpace on July 28, 2009.

[6] An uncensored version of the video appears on the ticket pre-sale edition of the album Artwork.

This version shows more gruesome scenes of girls who were killed by the pedophile such as one whose face was cut off and worn by the killer.

When Bert kills the pedophile, he is shown stabbing him multiple times and bloodying his own face.