Last night, Black Star performed a brand new song on The Colbert Report. It may be pretty passe making mention of such things but when one of your favorite duos hasn’t released an album since you were finishing up 4th grade, certain statements have to be said. After their run on the Rock The Bells circuit, the clamor for a new record is growing once more and fans may get it. Well, hopefully they’ll get it.