La canción ve a la banda en su forma más tenue y minimalista. Una inquietante introducción de acordeón preludia un arreglo de tempo lento y versos cantados limpiamente por Corey Taylor. Excepto por los enormes acordes del estadio que anuncian el coro, «Bone Church» es casi 100 por ciento rock alternativo, más Alice in Chains que nu-metal.
La pista se origina en la era .5: The Grey Chapter, según Shawn «Clown» Crahan, la banda lo tocaría en el backstage durante la gira en apoyo de ese álbum y continuó trabajando en la composición durante los años siguientes.
“En el camino, tenemos una ‘sala de improvisación’ detrás del escenario en cada espectáculo, donde tocamos, practicamos, calentamos y, a veces, probamos nuevas ideas”, explicó a través de un comunicado de prensa. “’Bone Church’ comenzó su vida en un jam room en la gira .5: The Grey Chapter . Lo hemos estado acercando más y más a la vida desde entonces, y finalmente, aquí está. Este es para los fanáticos: una visión más profunda de la historia de Slipknot, que aún se está escribiendo. Disfrutar.»
