Backed by a 1960s drum beat, "Graffitia" tackles social and race issues. The first first verse provides some political commentary on factory closures in Rust Belt towns. Armstrong told the UK newspaper The Sun: "It's the first time we really captured something that sounds like The Shondells. It talks about how cities and towns in America are losing their identity because coal mining is a dying industry."
The second verse is about young black men who are being shot in the streets by the police for no other reason than the color of their skin. "We have to be aware of what's going on with the people that are inside of our country that are feeling disenfranchised," Armstrong told Kerrang.
Carla Thomas became the first woman to achieve a Top 10 hit on the Hot 100 with a song she wrote herself when "Gee Whiz (Look At His Eyes)" reached the chart's top tier in 1961. Thomas was just 16-years-old when she penned it.