Spike Lee produced and directed two music videos for this song. In the second video, Lee used hundreds of extras to simulate a massive political rally in Brooklyn. The extras carry signs featuring Paul Robeson, Marcus Garvey, Chuck Berry and Martin Luther King, Jr.