Solange dropped by Letterman's show to perform her new song: Don't Let Me Down.