Aretha Franklin was the guest on last night’s David Letterman, where she performed her cover of Adele’s “Rolling In The Deep” that was released yesterday (which also contains a bit of “Ain’t No Mountain High Enough”). For the performance, she was joined by a choir (which included Cissy Houston) and a decent-sized backing band. She also did an interview with Letterman after singing, where she talked about not getting to be on The Ed Sullivan Show, her new Diva Classics album, and how her father helped start her career. Watch below.

Aretha Franklin Sings The Great Diva Classics is out 10/21 on RCA.