Producido por el vocalista y guitarrista principal del grupo, Kelly Jones y Jim Lowe, fue lanzado el 4 de marzo de 2013 en sus propios Stylus Records.
Fue el primer álbum de Stereophonics desde Keep Calm and Carry On (2009), marcando la primera vez que no habían lanzado un disco en dos años.
Estaba previsto para octubre de 2012 y tardó casi dos años en completarse.
Graffiti on the Train fue apoyado por una gira mundial que lleva el nombre del álbum de 2012-2013 y se convirtió en el décimo más popular recorrido de 2013.
Todas las canciones escritas y compuestas por Kelly Jones; "Violins and Tambourines" music co-written by Jim Lowe.