During last night’s episode of The Tonight Show Starring Jimmy Fallon, Erykah Badu was invited as the musical guest and she was joined by Fallon’s in-house band The Roots. She performed her new single “Phone Down,” Janelle Monáe’s “Q.U.E.E.N.” and more. Watch the episode above and catch her parts at 5:50 (“Phone Down”), 15:00, 20:30, 28:00, 33:50 and 40:20.