Bullet For My Valentine encontrou um novo baixista, lançou um lyric vídeo para a sua nova canção "No Way Out" e revelou que seu novo álbum será intitulado Venom, e que será lançado em agosto 14. Ouça a nova faixa abaixo.
A banda adicionou o baixista Jamie Mathias, substituindo Jay James, que saiu do grupo em fevereiro. Naquele mesmo mês, a banda confirmou que iria começar a gravar seu próximo álbum, e o grupo agradeceu James por seus 12 anos no grupo e disseram que gostaria que todos saibam quem estaria substituindo o baixista "quando sentimos a hora certa".
Em fevereiro, a banda postou sobre o seu novo álbum em sua página do Facebook, "Temos vindo a trabalhar arduamente neste disco há mais de um ano agora, escrevendo uma tonelada de demos do material naquele tempo. Enquanto nós nos sentamos aqui no dia 01 de fevereiro de 2015, temos o maior número de músicas que eu já tinha escrito para um álbum antes de gravar sessão, e agora começamos o processo difícil de escolher o melhor dos melhores deles para fazer o corte para # BFMV5".