The Deluxe Edition of Fear of a Black Planet includes the original album, produced by the Bomb Squad and featuring the hit singles "Fight the Power," "Welcome to the Terrordome" and Flavor Flav's "911 Is a Joke." The second disc includes 18 rare bonus mixes, among them, the almost 10 minute-long "Enemy Assault Vehicle Mixx (Medley)," three separate remixes of "Can't Do Nuttin' For Ya Man!;" an uncensored and extended version of "Anti-Ni***r Machine;" instrumental takes on "911 Is a Joke," "Power to the People," "Revolutionary Generation" and "War at 33 1/3," plus three separate mixes of "Fight the Power," including the "Flavor Flav Meets Spike Lee" take, featuring Branford Marsalis on sax.

The original LP version of Fear of a Black Planet is also being released in a collector's vinyl edition for the first time in 15 years, with a special "fade to black" 3D cover that, when turned to the left or right, turns black, with just the band's iconic cross-hairs visible.