השיר נכתב על ידי שירן, פרד אגיין וסולן להקת סנואו פטרול, ג'וני מקדייד, וכן הופק על ידי השלושה.[6] שירן הסביר על מילות השיר:
השיר עוסק בפרידה שהייתה לפני שנים. אתה עדיין נאחז בזיכרון של זה, והוא לעולם לא יימוג, כמו גרפיטי על הגשר. במקור, השיר היה בלדת פאוור, הוא היה איטי מאוד. ואז פרד אמר, 'חשבת פעם לעשות את זה כפול בזמן?' זה נתן לזה חיים חדשים.
ב-25 באוגוסט 2021, ביצע שירן את הופעת הלייב הראשונה של השיר, ב-"HMV Empire Coventry", לצד "First Times", רצועה אחרת מהאלבום.[6][7] ב-27 באוקטובר 2021, יומיים לפני צאת האלבום, ביצע שירן את השיר ב-Tiny Desk Concert, לרדיו Capital FM.[5]
השיר זכה לביקורות חיוביות ממבקרי המוזיקה. ניק לוין מ-NME קבע כי זהו השיר הטוב ביותר באלבום, וכתב כי הוא "להיט בלתי ניתן לעצירה".[9] לוין הוסיף וציין כי השיר "נשמע קצת כמו 'Boys of Summer' של דון הנלי בשילוב עם 'Just Like Me' של הקיור.[9] גם לינדזי זולאדז מהניו יורק טיימס סברה כי זהו השיר הטוב ביותר באלבום, וכן כי זהו השיר הבא ש-"תשמעו עד שיימאס לכם".[10] זולאדז הוסיפה וכתבה כי "שירן מוכיח שאפילו כגבר נשוי, הוא עדיין מסוגל להתחבר לשברון לב ישן".[10] אלקסיס פטרידיס מהגרדיאן התייחס להצלחה הפוטנציאלית של השיר וכתב, "הפזמון של הסינגל 'Overpass Graffiti' מורכב ומסומר כל כך עד כדי שהשאלה היא לא אם הוא יגיע למקום הראשון, אלא אם הוא עדיין יהיה שם בכריסמס".[11]
הקליפ נפתח בשירן, כאשר הוא יוצא מאוטובוססיבוב ההופעות שלו כדי להשתמש בשירותים בתחנת דלק שנמצאת באזור. לפתע, האוטובוס נוסע ושירן נשאר מאחור. לאחר הליכה ממושכת לאורך כל הלילה, בצידו של הכביש המהיר, כשהוא לבוש בחלוק שלו, נאסף שירן על ידי קבוצה של ואן לייפרים (אנ') מאושרים הנוסעים ברחבי המדבר. שירן לובש עם בגד הים שלו, ומצטרף לקבוצה, שהגיעה לשחות בבור שחייה. בלילה, בורחת הקבוצה מזקן שהבהיל אותם בשעה שסיירו ביער. לאחר מכן, חוגגת הקבוצה במסיבת אורות ניאון. בבוקר שלאחר המסיבה, מתפרסם בתקשורת כי שירן נעדר. בסוף הקליפ, הצוות של שירן מצליח למצוא אותו, והוא חוזר לאוטובוס.