In order to celebrate the release of her second album, "The Electric Lady," Janelle Monáe turned David Letterman’s desk into a stage and performed her new song, "Dance Apocalyptic." For more on the album itself, check out this morning’s feature: Janelle Monáe: Cyborg Diva, Black Girl Nerd, Marketing Genius.