The 'Rocket Man' icon made it up to the soul singer years later
The actress and singer recalled attending the 'Wicked' star's 16th birthday party
The 79-year-old couldn't read the teleprompter on stage: "I was giving it up for Tina Turner, because she's simply the best"
The R&B icon was rushed offstage after just four songs
Recordings by Nas, Janet Jackson, Kool & The Gang and more have also been added
Following the record-breaking battle between Brandy and Monica