Em 12 de novembro um vídeo da música para “Temper Temper” foi lançado.
Warped Tour 2012 em 10 de novembro no Alexandra Palace em Londres , (inicialmente se acreditava ser seu único show)
Em 4 de novembro , o primeiro single do novo álbum, “In a Moment”, foi lançado como download gratuito no site da banda.
No mesmo dia, NME.com informou que o álbum seria intitulado Graffiti on the Train .
Bullet for My Valentine lançou a faixa intitulada “Temper Temper” em 30 de outubro de 2012 em todo o mundo através de todos os fornecedores digitais,
A banda estreou faixa-título do álbum ao vivo em 22 de outubro de 2012 como parte da Semana da BBC Radio 1 Rock.
Em 8 de outubro de 2012 , Stereophonics lançou um videoclipe para a faixa intitulada “Violins and Tambourine” do próximo álbum.
Foi anunciado em 24 de Setembro de 2012, que Jamie Morrison , ex-baterista Noisettes , tinha substituído Weyler.
Ainda em 2012, anunciaram, em setembro, o lançamento de um álbum ao vivo intitulado Live 2012 , nove anos depois do lançamento do seu DVD anterior, o Live 2003 .
Em 30 de julho, a banda anunciou que havia deixado sua gravadora e assinado com a RCA , que lançaria seu quarto álbum em 2013.