Ed Sheeran and Andrea Bocelli performed their Perfect duet together publicly for the first time in London on Thursday night.