Janelle Monáe celebrated the release of her sophomore album The Electric Lady by performing her stand-out track “Dance Apocalyptic” on Letterman last night. Monáe’s 8-piece band, all clad in white, accompanied her frenzied performance. In his introduction, Letterman told the audience to, “Get ready, and get ready again” for the spectacle — which included sauntering through the audience, tossing a mic stand to the ground, and what appeared to be a spontaneous dance atop Letterman’s desk. Watch below.

The Electric Lady is out now via Atlantic.