Brittany Howard celebrated her Grammy nominations Tuesday night by performing on The Late Show With Stephen Colbert.