Произошло это знаменательное событие в 2003-ем. А уже в феврале следующего года, чуваки дают выступление в Лондоне и привлекают внимание сразу нескольких крупных лейблов. Поступает предложение о контракте даже от Roadrunner, но парни отклоняют его, и в октябре подписываются на пять альбомов с Sony, через британский лейбл Visible Noise Records (на котором издавались и их знаменитые соотечественники - Lostprophets). Интересно, что до подписания контракта, ребята отыграли всего два концерта. За несколько месяцев до этого, парни дебютируют на знаменитом донингтонском "Download Festival". А уже в ноябре, в Великобритании на Visible Noise, выходит одноимённый EP "Bullet For My Valentine". Майкл Пэджет, вскоре после выхода CD, попадает в список ста лучших гитаристов журнала Metal Hammer, по итогам голосования читателей.

Весной 2005-го, парни подписывают контракт с американским Trustkill Records, благодаря чему им открывается очень перспективный западный рынок. Уже 14-го июня на данном лейбле выходит компиляция "Trustkill Takeover", где Bullet-ы представлены композицией "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 и его команде. И хоть через несколько часов, он приносит извинения на официальном сайте группы, парней всё равно снимают с этого тура.