Janelle Monáe’s fantastic The Electric Lady is out today and in support of the record, the singer stopped by the Late Show with David Letterman last night. Her appearance though was far from the normal late night talk show performance, as Monáe’s rendition of “Dance Apocalyptic” featured her dancing around the studio before eventually finding her way on top of Letterman’s desk. Between her and Kanye’s Fallon performance, it sure was a good night to stay up late. Check out a replay of “Dance Apocalyptic” above.