"Got Beyonce to duet with me on Perfect, comes out today at 7pm ET / 4pm PT / midnight GMT," the singer said alongside artwork for the song that resembles the cover to this third studio album, Divide.
Sheeran previously teased the song as being a "[expletive] big deal."
The track represents the third collaboration Beyonce has taken part in recently -- following her appearance on the remix to J Balvin and Willy William's hit "Mi Gente," which helped benefit hurricane relief efforts, and after her role in Eminem's new single, "Walk on Water."
Sheeran recently said that is working on his next album. "I've got a rough outline of it -- I've probably got about nine songs that I really like. But that could all change tomorrow if I think of nine new songs to replace them", he told Time Out.