Alors que The End... so Far n'a que quelques mois, on n'attendait pas de nouvelles choses si tôt du côté de SLIPKNOT. Nous avions tort. Bone Church est un single "surprise" que le groupe a décidé de présenter à ses fans et qui est, d'après les explications de Shawn "Clown" Crahan, le fruit des expérimentations du groupe dans la "jam room" qu'ils mettent en place avant chaque concert pour répéter et essayer des choses. Le morceau a ainsi commencé à naître pendant la tournée accompagnant l'album 5: The Gray Chapter et est désormais terminée.
Pour accompagner le single, Clown a également monté un clip en réutilisant les images de Yen.