O primeiro single do álbum foi "If I Were You". Uma edição limitada de Every Man for Himself foi lançado com uma capa de cor verde (em oposição ao álbum original que é de cor vermelha); a edição verde limitada não continha qualquer faixa bônus e não foi diferente da edição vermelha.
O segundo single foi "Inside of You" e o terceiro "Born to Lead" respectivamente. O álbum vazou na internet em 2 de maio de 2006, duas semanas antes da data de seu lançamento oficial.