Уже в феврале 2004 года BFMV дают выступление в Лондоне и привлекают внимание нескольких крупных лейблов. Им поступает предложение о контракте даже от Roadrunner, но они отклоняют его. В октябре 2004, группе предлогают выпустить пять альбомов под маркой Sony, с Английской лицензией Visible Noise. Подьёмы и падения сделали их сильнее, Matt сказал журналу Sound Nation: "Мы полюбили прошедшие пять лет, и всё что происходит всё к лучшему. Если бы мы не подписали контракт пять лет назад то нас никто бы незнал сейчас. Мы повзралели и теперь немного лучше разбираемся в бизнесе." Дебютам BFMV был выпущенный мини альбом состоящий из пяти песен 15 Ноября 2004. Майкл Пэджет, вскоре после выхода CD, попадает в список ста лучших гитаристов журнала Metal Hammer, по итогам голосования читателей. "Песни говорят сами за себя" сказал Matt. "Существует много групп которые выглядят хорошо но играют плохо - мы полностью противоположны им. Это - всё о музыке и о рифах. Достаточно сказал?"

Интересно, что до подписания контракта, ребята отыграли всего два концерта. За несколько месяцев до этого, парни дебютируют на знаменитом донингтонском "Download Festival".

Весной 2005-го, парни подписывают контракт с американским лейблом Trustkill Records, благодаря чему им открывается очень перспективный западный рынок. Уже 14-го июня на данном лейбле выходит компиляция "Trustkill Takeover", где Bullet For My Valentine представлены композицией "Hand Of Blood" (позже песня попадает на саундтреки к играм "Need For Speed: Most Wanted" и "Burnout Revenge"). Парни вновь зажигают на британском "Download Festival". А в августе дебютный сингл издаётся в США под названием "Hand Of Blood" EP. Парней активно расхваливают в прессе, особенно чуваки полюбились журналу Kerrang!. Издание номинирует B4MV, в категориях "Best Live Band", "Best Newcomer", "Best Single" и "Best Band On The Planet"! Ребята выигрывают в номинации "Best Newcomer". Октябрь был ознаменован, выходом в Англии, первого полноценного альбома, "The Poison". Релиз демонстрирует прекрасную смесь из металкора, с его хэви-метал рифами в духе Iron Maiden, и тяжёлой хардкорной начинкой, а также эмо, с его тёмной романтикой и душещипательным вокалом. Как говорят сами чуваки о своём творчестве: "Олд-скульная музыка встречается с мелодиями современности".

Парни в миг становятся новыми звёздами тяжёлой музыки, и в ноябре отправляются в свой первый тур по США, выступая на разогреве у It Dies Today. Потом европейские гастроли, с финскими легендами Apocalyptica. К сожалению, 3 концерта пришлось отменить, в связи с тем, что у Мэта, были проблемы с горлом (интересно, что один из отменённых концертов, планировалось снять, для будущего DVD-релиза Bullet For My Valentine). В декабре чуваки вновь колесят по Европе, но уже в компании с Dark Tranquillity, Chimaira и Hatesphere. Январь 2006 года, парни отметили "Kerrang! XXV" туром по Великобритании, которой был посвящён 25-летию данного издания. B4MV выступили в нём хэдлайнерами, разогревали же парней - Still Remains, Hawthorne Heights и Aiden.

В день Святого Валентина, "The Poison" выходит в штатах и дебютирует в чарте Billboard на 127-ом месте. В середине марта парни едут в североамериканский тур, открывая выступления Rob Zombie и Lacuna Coil. 5-го апреля выходит специальный выпуск журнала Kerrang!, вместе с которым прилагается весьма необычное переиздание альбома Metallica - "Master Of Puppets". CD, названный "Remastered", содержит все песни данного альбома, переигранные такими крутыми бандами, как Chimaira, Machine Head, Trivium, ну и само собой Bullet For My Valentine. Парни представлены на нём, своей версией "Welcome Home (Sanitarium)". На следующий день после выхода, Мэт Так делает заявление, где очень нелестно отзывается о Rob Zombie и его команде. И хоть через несколько часов, он приносит извинения на официальном сайте группы, парней всё равно снимают с этого тура.

Следующие гастроли по США ("Trustkill Takeover Tour") не заставили себя долго ждать. Турне проходит с 12 по 28 мая, а специальными гостями выступают Walls Of Jericho и Roses Are Red. В мае выходит сингл Apocalyptica - "Repressed". Приглашёнными вокалистами, на одноимённой композиции, выступили Мэт и Макс Кавалера из Soulfly. А 31-го мая, в Британии выходит ещё одно спец. издание Kerrang!, с 15-песенным бонус-диском "High Voltage", на котором представлены кавер-версии известных рок и метал композиций, исполненные различными командами (Deftones, Killswitch Engage, Atreyu, Still Remains и тд). Bullet For My Valentine, эксклюзивно для данной компиляции, записали кавер на классическую вещь Ozzy Osbourne - "Crazy Train". В июне парни активно проедутся по Европе, выступят на множестве фестивалей, среди которых "Rock Am Ring", "Rock Im Park", "Download", "Nova Rock" и другие. Также, на нескольких европейских датах, ребята откроют выступления - Metallica и Guns N Roses. Весьма неплохо, для столь молодого коллектива, но это только начало, и скорее всего, BFMV ещё не раз порадуют нас своим творчеством, ведь альбом вышедший в 2008 году SCREAM AIM FIRE был очень даже ничего)