Credit: Douglas Gorenstein/NBC

Madonna and Diplo gave a lively, elaborate performance of “Bitch I’m Madonna,” off the singer’s new album Rebel Heart, on The Tonight Show on Thursday. The clip below begins with Madonna in her dressing room, before she weaves through the labyrinthine depths of 30 Rock and eventually makes it to The Tonight Show stage for a typically impressive dance routine. Cameos include Madonna’s son Rocco, a sock puppet, and vocals by Questlove and Fallon himself.

Madonna also tested her stand-up chops and performed “Holiday” with Fallon and the Roots solely on classroom instruments.