The megastar pulled out all the stops for her orchestral performance – which included a cameo from Elton John