The beloved singer-songwriter’s touring partner, James Taylor, welcomed “my dear friend, my idol” before her set. She then joined him for his encore