It’s hard to believe that Alicia Keys hasn’t done NPR’s ‘Tiny Desk’ until now, however, those in attendance say it was worth the wait.

Keys performed three songs from her upcoming self-titled album, ALICIA.

The tracks including “Show Me Love,” “Gramercy Park,” and “Underdog” reveal Keys’ passions and her attempt to heal through music.

The 39-year-old also performed her 2001 hit, “Fallin’.”