Janelle Monae performs her new song “Heroes ” on David Letterman Wednesday. Watch her performance below.