„Burn Hollywood Burn” został wydany jako singiel promujący trzeci album PE, Fear of a Black Planet. Utwór jest ostrą analizą stereotypów dotyczących czarnoskórych osób w hollywoodzkich filmach z perspektywy Chucka D, Flavor Flava, Big Daddy’ego Kane’a oraz przyszłego hollywoodzkiego aktora, reżysera i producenta Ice Cube’a, który opowiedział o tym, jak spotkanie z Lyorem Cohenem w nowojorskim biurze Def Jam doprowadziło do tej współpracy, a także do wyprodukowania przez Bomb Squad jego debiutanckiego albumu, Amerikkka's Most Wanted.