"Overpass Graffiti" to utwór pochodzący z wydanego 29 października 2021 roku czwartego albumu studyjnego Eda Sheerana, zatytułowanego "= (Equals)." Wydawnictwo ukazało się nakładem wytwórni Asylum Records, Atlantic Records oraz Warner Music Group. Wcześniej krążek promowały trzy single: "Bad Habits", "Shivers" oraz "Visiting Hours."
Mówiąc o "Overpass Graffiti", Sheeran zdradził: "Piosenka opowiada o rozstaniu sprzed lat. Nadal trzymasz się tego w pamięci i to nigdy nie zniknie, jak graffiti na wiadukcie. Pierwotnie ta piosenka była mocną balladą, była bardzo wolna. Wtedy Fred powiedział: 'Czy myślałeś kiedyś o tym, żeby zrobić to w podwójnym tempie?' To dało jej nowe życie."
Projekt "= (Equals)" jest pierwszą solową płytą Sheerana od 2017 roku, od czasu "No.6 Collaborations Project." Mówiąc o pracach nad albumem, Artysta zdradził: "Używam zespołu po raz pierwszy i wydaje mi się, że to kolejny etap. Robiłem już rzeczy z zespołem, ale tylko na prośbę programów telewizyjnych."
Tak na temat wydawnictwa i poruszanych w nim tematów, w rozmowie dla Apple Music, wypowiedział się Ed Sheeran: "Tematem płyty jest to, że skończyłem 30 lat, zostałem tatą, straciłem przyjaciela, staram się pogodzić pracę i małżeństwo. To rzeczy, które naprawdę wiele dla mnie znaczyły. Proszę po prostu posłuchaj tego raz w kolejności, to wszystko, o co proszę. Nie obchodzi mnie, co robisz po pierwszym przesłuchaniu. Umieszczaj utwory na liście odtwarzania, mieszaj albumy — cokolwiek chcesz. Ale powinieneś przynajmniej raz posłuchać tego albumu w sposób, w jaki ma być słuchany."
