Her Madgesty joined the Tonight Show host Jimmy Fallon and his late night band, The Roots for a new take on her song “Holiday,” complete with children’s toys.

Madonna later returned to perform her song “B—h, I’m Madonna” with help from Diplo. She snaked through the halls flanked by dancers, eventually ending up on top of Fallon’s desk to do her thang.