28 марта 2006 года Ghostface Killah выпустил свой пятый сольный альбом Fishscale, который получил хорошие отзывы критиков и занял 4-ую строчку в чарте Billboard 200. В записи приняли участие Theodore Unit, Ne-Yo и весь состав группы Wu-Tang Clan. Над продакшеном поработали MF DOOM, Pete Rock, J Dilla, MoSS, Lewis Parker, Sean C & LV, Sean «Diddy» Combs и Just Blaze. Было выпущено 2 сингла: «Back Like That» и «Be Easy».