Queen Bey teamed up with Sheeran on the love ballad but it wouldn't be the first time this A-team has collaborated together.
