Last week, Taylor Swift and Ed Sheeren performed their new song "Everything has Changed" on Britain's Got Talent. If you haven't seen the video check it out below!