Janelle Monáe celebrated the release of special Target edition of her new album The Electric Lady with a performance on New York’s Pier 84 featuring special guests Diddy and Big Boi. Also in attendance were Miguel, La La Anthony, B.o.B., Melanie Fiona, Erykah Badu and more. But last night, she also took the stage on The Late Show with David Letterman to perform her single ‘Dance Apocalyptic’ which you can watch below.