The Roots performed “Rising Up” Monday night on “The Late Show with David Letterman.” They were joined by Wale and Chrisette Michele. Their album Rising Down is in stores now.