El álbum debut del grupo Bullet For My Valentine, The Poison, salió a la venta el 3 de octubre de 2005 en el Reino Unido y el 14 de febrero de 2006 (día de San Valentín) en Estados Unidos. Entró en la lista Billboard 200 en el puesto #128 y alcanzó el #11 en el Top Independent Albums chart. El 30 de enero de 2009, el álbum fue certificado como disco de oro por la RIAA tras haber vendido más de 500.000 copias sólo en Estados Unidos. Los dos primeros singles fueron "4 Words (To Choke Upon)" y "Suffocating Under Words of Sorrow (What Can I Do)". Aunque el éxito les llegaría con "All These Things I Hate (Revolve Around Me)" y sobre todo con "Tears Don't Fall", considerado uno de los himnos de la banda.
Tras la gran acogida que tuvieron en Estados Unidos y el Reino Unido, el grupo se fue a promocionar su álbum por todo el mundo. En 2005 actuaron en el Download Festival y posteriormente se irían de gira con grupos como Metallica y Guns N' Roses, entre otros. En el verano de 2006 también actuarían en el Vans Warped Tour, el Kerrang! tour y el Earthday Birthday. También lanzarían su primer DVD llamado The Poison: Live at Brixton, que incluía un concierto de la banda en el Brixton Academy de Londres el 28 de enero de 2006.
