Mos Def, qui a signé chez Downtown Recording travaille actuellement à l'élaboration d'un nouvel album.
Plusieurs titres de cet album devraient être produit par Kanye West, qui a déjà produit l'excellent album de Common en 2007.
En 2007, Mos Def était déjà apparu aux côtés de Kanye West, sur l'album de ce dernier, Graduation, sur le single Drunk and Hot Girls.