De acordo com a Amazon, o álbum será lançado 04 de março de 2013.
O segundo single do álbum, “Indian Summer” foi lançado em janeiro de 2013 .
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 .
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.
Em julho de 2012 , foi anunciado que Javier Weyler tinha deixado a banda. O anúncio foi feito na página da banda no Facebook, embora nenhuma razão foi dada para o acontecido.
Em 10 de março de 2011 , Stereophonics anunciou que a banda já começou a trabalhar em seu novo álbum de estúdio.
Dois dias depois, em 7 de junho, o baterista original Stuart Cable foi encontrado morto em sua casa em Aberdare . Ele tinha 40 anos.
Em 5 de Junho de 2010, o Stereophonics se apresentou no Cardiff City Stadium . O concerto, conhecido como Summer in the City, esgotou seus ingressos e teve uma audiência de 30.000 pessoas.