Прежде чем появилась группа под названием Bullet for My Valentine, у участников группы был другой проект — группа Jeff Killed John. JKJ была сформирована в 1998 году, в городе Бридженд, Уэльс Мэттью Таком (ритм-гитара, вокал), Майклом Пэджетом (ведущая гитара), Майклом Томасом (барабаны), и Ником Крэндли (бас-гитара, вокал), когда они учились в Бриджентском колледже. Участники Jeff Killed John хотели следовать за тенденцией ню-метала, но не быть похожими на такие группы как KoЯn и Limp Bizkit.