The recording begins with a sample of Malcolm X's voice saying "Too black, too strong" repeatedly from his public speech at the Northern Negro Grass Roots Leadership Conference on November 10, 1963, in King Solomon Baptist Church in Detroit, Michigan entitled Message to the Grass Roots.
Used as a sample
"Much More" by De La Soul, "Here We Go Again!" by Portrait, "Everything I Am" by Kanye West, and "Here We Go Again" by Everclear all sample Chuck D's voice saying "Here we go again" in "Bring the Noise". His exclamation "Now they got me in a cell" from the first verse of the song is also sampled in the Beastie Boys song "Egg Man". The track, 'Undisputed', from the 1999 album Rave Un2 The Joy Fantastic by Prince samples Chuck D's voice saying "Once again, back, it's the incredible" in its chorus and also features an appearance from Chuck D himself. This same sample is used in on Fat Joe's album All or Nothing on the track :Safe 2 Say (The Incredible)". Rakim, on his 1997 single "Guess Who's Back", uses the same sample. Also, the game Sonic Rush samples the beginning of "Bring the Noise" in the music for the final boss battle. In addition, Ludacris' hit How Low samples Chuck D's "How low can you go?" line. In 2010 it was sampled by Adil Omar and DJ Solo of Soul Assassins on their single "Incredible". LL Cool J used a sample on the line of Chuck D's "I Want Bass" during the final verse on the song, "The Boomin' System" from the 1990 Mama Said Knock You Out album.
Also the lines "[To save] face, how low can you go" and "[So keep] pace how slow can you go" in Linkin Park's song Wretches and Kings on their Album A Thousand Suns (which is also produced by Rick Rubin) refer to Chuck D's line: "Bass! How low can you go?"
Additionally, Public Enemy sampled the song themselves in several other songs on It Takes a Nation of Millions to Hold Us Back, including the lines "Now they got me in a cell" and "Death Row/What a brother knows" in "Black Steel in the Hour of Chaos" and the lines "Bass!" and "How low can you go?" in "Night of the Living Baseheads".