[3][4] «Overpass Graffiti» es una canción de synth-pop en tempo rápido que está escrita en la clave de Do mayor y está compuesta en tiempo común ( 44 ).
[7] El video musical presenta al luchador de sumo profesional retirado Yamamotoyama Ryūta (acreditado como "Yama") quien aparece por primera vez hacia el final del clip invitando a Sheeran a dar un paseo en el autobús, así como también presenta un cameo de Emilio Rivera.
[8] Finalmente, el fragmento de la versión japonesa del gran éxito de Sheeran «Shape of You» de la cantante japonesa MARINA se escuchó durante los créditos finales.
En un abrir y cerrar de ojos y te perderías la escena en la fiesta que brilla en la oscuridad, la boxeadora, Pegouskie, de 'Shape of You', aparece en una postura de boxeo con Sheeran.
[9] En una reseña del álbum, The New York Times dijo acerca de la canción: «Al menos la mejor canción del álbum es también la que parece destinada a ser el próximo hit-para-escuchar-hasta-que-te-canses: "Overpass Graffiti", un retroceso a los años 80, temperamental y lleno de sintetizadores, que suena como una actualización más melancólica de "Young Turks" de Rod Stewart.»[10] En un artículo sobre la canción, Genius la describió como «una canción inspirada en el synth-pop de los 80 sobre luchar para superarlo después de una ruptura».