Check Your Head kom i butikkene i 1992 og solgte til dobbelt platina i USA og kom seg opp til en 10.-plass på Billboard 200. Singelen «So What'cha Want» klatret opp på en 93.-plass på Billboard 100 og kom også inn på både «urban-» og «modernrock» listene. Albumets første singel «Pass the Mic» ble en hit på danseklubbene. Det inneholdt også låter som var funk-, jazz- og hardcore punk-inspirert.