The collaboration is no surprise, given that the two have shared the microphone before!
In 2015, Sheeran joined Beyoncé on stage at the Global Citizen Festival in New York City, where they performed a duet version of Beyonce's own heartfelt jam, "Drunk In Love."
Meanwhile, Beyoncé has been teaming up with artists a lot recently! The iconic singer joined J Balvin and Willy William for a Spanish-English remix of their infectious hit, "Mi Gente." Later, Queen Bey helped Eminem kick off his Revival by lending the hook to his lead single, "Walk on Water."
Watch the video below for more.