The artist formerly known as Mos Def gave an interview with Hypebeast and gave an update on the fabled Black Star album. In the words of En Vogue…

What is the status of the album?
We are in the studio all the time and we will continue putting out songs on a regular basis. I appreciate the anticipation. Making an album is very time-consuming and requires lots of energy. Even recording one single song demands inner vision and takes up two or three sessions for one cut. Then comes the mixing and sound engineering process on top of that. Just keep in mind that both of us, we have a perfectionist streak. So yea, we are on the road and in the studio and we hope to get it out as soon as possible. It is also great to witness all the people with us in the studio being enthusiastic about it. I think it is one of the great things about Black Star because we never did Black Star because we wanted to as opposed as we needed to. Me and Kweli have one of the best working relationships I ever had with another artist. Kweli has such a tremendous amount of energy and we are getting better with what we do.