В начале 2009 года, примерно через год после того, как Bullet For My Valentine выпустили свой второй студийный альбом «Scream Aim Fire», группа начала писать новый материал. В марте 2009 года в интервью с Metal Hammer Мэттью Так заявил, что в предыдущих альбомах он писал тексты для песен, после группа писала партии инструментальных частей, но в Fever они всё делали одновременно. Bullet for My Valentine начали работу в студии в апреле 2009 года с продюсером Доном Гилмором (наиболее известный по своей работе с Linkin Park и Good Charlotte). Запись велась как в родном Монмоусшире (Уэльс), так и в Лос-Анджелесе, Калифорния, также BFMV отменили тур в Южной Африке для продолжения записи. Группа приняла решение отдохнуть от записи в середине 2009 года, чтобы выступить на различных турах, в том числе 2009 Mayhem Festival. Во время Mayhem Festival Bullet for My Valentine включили в свой сет-лист новую песню. По окончании тура группа вернулась в студию, чтобы закончить Fever. Запись была завершена в декабре 2009 года, и Гилмор начал сводить альбом в Малибу, Калифорния.
Мы хотели сделать что-то новое и захватывающее, но в то же время остаться самими собой. Взять Дона Гилмора к нам было очень сознательным решением. Мы не хотели, чтобы он изменил нас как музыкантов, а только помог с вокалом и улучшил выступления. Это странная штука — петь в студии, вы не получаете адреналин, нет энергии, шума, это лишь ты перед микрофоном, смотришь на парня, который смотрит на тебя. Выступать в студии было трудно, но Дон был удивителен. Мы переписывали тексты и партии раз пять в некоторых песнях, потому что они казались ему недостаточно сильными. Мы работали безумно много, чтобы получить разнообразные вокальные партии, но всё ещё оставаясь прежними. Вокал занял больше времени, чем всё остальное на альбоме вместе взятое. Это была трудная работа, но я лично думал, что это всё имеет большой смысл. Все жужжат об этом. Мы просто пытались вернуть эти энергию и волнение и вибрацию обратно в группу, потому что Scream Aim Fire просто разорвали наши сердца своим желанием быть в группе.
14 февраля 2010 года группа выпустила новый трек «Begging For Mercy», доступный для бесплатного скачивания с официального веб-сайта в течение ограниченного времени.
Первый сингл «Your Betrayal» был выпущен 9 марта 2010 года, с музыкальным видео вскоре после выпуска, но неожиданно 2 марта 2010 года была выпущена ещё одна цифровая версия песни «Begging For Mercy». Второй сингл, «The Last Fight», должен был быть выпущен 19 апреля 2010 года, однако эта песня уже была выложена на своей странице Myspace.
24 февраля 2010 года Bullet for My Valentine отправились в Лос-Анджелес, чтобы снять там пару клипов, один из которых был для их нового сингла «Your Betrayal» (это видео уже выпущено), а второй — для будущего сингла «The Last Fight» (видео было выпущено 12 марта 2010 года, хотя релиз песни был планирован на 19 апреля 2010 года).