En junio de 2010, la lista de canciones de "We All Bleed" fue revelado, y el primer single, "Killing Me Inside", fue lanzado junto con un vídeo musical.