Ed Sheeran leads this week’s edition of Today’s Hits with “Overpass Graffiti,” a breakup bop that glimmers with the same ’80s pop influences of “Bad Habits” and “Shivers.” Destined to be as huge as those two hits, “Overpass Graffiti” sees the megastar look back on a relationship that’s long over, yet still indelible. “The song’s about a breakup that was years ago,” he tells Apple Music. “You still hold on to the memory of that and it will never fade, like graffiti on the overpass.” The song, however, wasn’t always the upbeat track you’ll hear now. “Originally, this song was a power ballad, it was very slow,” says Sheeran. “Then Fred [producer Fred Again..] said, ‘Have you ever thought about making it double time?’ It gave it new life. In my mind, I can now do it the other way as well. I play it live and I play it like a power ballad.” Add Today’s Hits to your library to stay up on the biggest songs in pop, hip-hop, R&B, and more.