Writing for "Graffiti on the Train" started when lead singer Kelly Jones thought children were trying to break into his house.

The idea that they were trying to spray a proposal message on one of the trains stuck with Jones[1] and subsequently appeared in the song's lyrics.

[2] Promotional singles were made available which featured the song as well as the radio edit and the instrumental version[3] and was released on 22 April 2013.

[2] The music video for "Graffiti on the Train" was directed by Jones and was shot at the Empress Ballroom in Blackpool.

[11] Stereophonics held a March tour to support Graffiti on the Train and the title song was played at every venue.