Zowel Talib Kweli als Yasiin Bey behaalden in de jaren na hun debuutalbum hun individuele successen en brachten los van elkaar vele albums uit.  Maar dit jaar, tijdens een DJ show van Madlib in Denver, greep Yasiin Bey naar de microfoon en kondigde een nieuw Black Star album aan met de producer Madlib, en natuurlijk Talib Kweli. Dit zou betekenen dat er 20 jaar na het debuut van het duo, er dan toch eindelijk een nieuw album zou komen. We kunnen voor nu nog alleen maar hopen, maar wie weet worden we met iets nieuws verrast in Paradiso.