"The original version of 'Perfect' was just an acoustic guitar and she rung me up and was like, 'I don't know how you feel about this but I've taken all the instruments off it and it's just gonna be acoustic guitar,' and I was like, 'Ah that's great, because it used to be that!'" he revealed. "Then when we got in together, it wasn't so much notes, it was very much like a back and forth thing, like, 'What'd you think of this?' Or 'What do you think of this?' and [we were] probably in the studio for four hours."

"She was just like, 'Right!' Went in, one take, came out, like, 'Yeah, that sounds alright!'" he told ET.

This isn't the first time that Beyoncé and Sheeran have teamed up to create musical magic. The pair performed together during a tribute to Stevie Wonder at Songs in the Key of Life – An All-Star Salute and at the 2015 Global Citizen Festival.