Inicialmente considerado como uno de los raperos más prometedores que emergieron a fines de los 90, Mos Def se volcó a la actuación en los años siguientes. Continuó editando música, como The New Danger (2004), pero su producción era errática y aparentemente sometida a sus caprichos. Sin embargo, continuó despertando interés, especialmente de la crítica y los fanáticos del rap underground, y sus álbumes clásicos –Black Star (1998), una colaboración con Talib Kweli y Hi-Tek; y Black on Both Sides (1999), su debut solista– continuaron siendo reverenciados. A menudo usó su fama para propósitos políticos, tomó parte en protestas después del huracán Katrina en 2005 y el incidente de Jena Six en 2007, por ejemplo.