Solange hit TRL and The Late Show With David Letterman to promote her new disc, Sol-Angel and the Hadley Street Dreams.