Ed Sheeran and Beyonce reunited last night and it sounded so good! After teaming up to pay tribute to Stevie…