O álbum foi gravado entre 2007 e 2009, contando com a produção de nomes como J Dilla, Madlib, The Neptunes e o próprio Mos Def.

Ao chegar nas paradas, “The Ecstatic” entrou em 9.º lugar no Billboard 200, vendendo 39 mil cópias na primeira semana e recebeu indicação ao Grammy de Melhor Álbum de Rap.