Yasiin Bey, f.k.a. Mos Def, has announced he's working on a new Black Star album - the hip-hop duo he is one half of (Talib Kweli being the other half). The news came from Bey himself during a surprise guest appearance at a Madlib DJ set -- and yes, you guessed right: Madlib is producing the album. Their last and only album out in 1998.

Listen to Yaslin Bey make the announcement below.