Sheeran's been teasing the new song on Twitter, revealing that it's one of his favorites off his new album. He’s already released two singles so far, the well-received "Shape of You" and "Castle on the Hill."
"It's not the next single, but is one of my favzzzzz," he tweeted on Thursday.
"As it's my birthday I dropped a new song called 'How Would You Feel (Paean),' give it a listen while I eat some cake," he also tweeted on Friday. "Thanks for all the birthday love. You all rule."