Mos Def aura encore une fois l'occasion de montrer son talent d'acteur dans Cadillac Records, un long métrage consacré à Leonard Chess, le fondateur de la maison de disques Chess Records. L'artiste jouera le rôle de Chuck Berry, guitariste, chanteur et compositeur américain des années 1960. Le tournage du film sera réalisé par Darnell Martin (Their Eyes Were Watching God) et devrait débuter dans le courant de l'année dans le New Jersey et dans la Mississipi. L'acteur sera aux côtés de Beyoncé, qui interprétera le rôle de la chanteuse américaine Etta James.

Parallèlement à sa carrière d'acteur, Mos Def sort son premier album, Black Star, en 1998. L'année suivante paraît Black on the Both Sides, écoulé à plus de 700 000 exemplaires aux Etats-Unis. En 2001, il forme Black Jack Johnson. Il y a quelques années, il a rejoint une série d'artistes hip-hop underground pour participer à l'enregistrement d'une compilation intitulée Underground Airplay Version 1.0.