The track, which was posted on Sheeran's YouTube page, features Beyonce entering during the second verse.
"Well I found a man/ Stronger than anyone I know/ He shares my dreams," Beyonce sings. "I hope that someday we'll share our home/ I found a love/ To carry more than just my secrets/ To carry love/ To carry children of our own."
Beyonce and Sheeran can then be heard alternating lyrics and harmonizing together.
"Perfect" was first released on Sheeran's third studio album titled Divide. The pop star teased the remix with Beyonce 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 her role in Eminem's new single, "Walk on Water."