La fecha de lanzamiento de "We All Bleed" era originalmente 26 de octubre 2010, pero se retrasó primero en enero de 2011 y luego 12 de abril 2011, antes de ser empujado de nuevo por tercera vez, al 21 de junio de 2011.