"He was as charming as ever," Streisand recalled of performing with him prior to his death at age 88 — which also inspired tributes from Dolly Parton and Reba McEntire.