Bullet For my Valentine o The Poison, primeiro álbum de estúdio, que chegou na posição número 128 da Billboard 200.Seu primeiro single foi Suffocating Under Words of Sorrow (What Can I Do). Esse mesmo álbum só saiu no EUA em 2006. A música 4 Words (To Choke Upon) foi usada no jogo NHL '06 e Madden NFL '06, da EA Sports. Hand of Blood foi usada no Need for Speed: Most Wanted e no Burnout Revenge. Em ambos, o segundo verso da música foi editado pelo seu conteúdo - "Soaked in red for what she said" - em tradução livre: "Afogada em sangue pelo que ela disse". Lançaram posteriormente os singles Tears Don't Fall e All These Things I Hate. Com o sucesso dos singles, tocaram no Warped Tour de 2006 com Eighteen Visions, Avenged Sevenfold, Escape the Fate e depois tocaram com bandas consagradas, como Iron Maiden e Metallica.