Videos Black Star Debut New Song On The Colbert Report (Video) Mos Def and Talib Kweli took the stage to premiere a new…