Os Beastie Boys começaram como uma banda de punk e voltam às origens nesta música. Sabotage combina batidas do hip-hop com uma roupagem alternativa e o resultado disso é "brilhante", segundo a NME. Apesar de não ter sido um grande sucesso comercial, a música agradou à crítica, assim como seu clipe, que, dirigido por Spike Jonze, foi indicado em cinco categorias no MTV Music Video Awards de 1994. O vídeo, no entanto, não levou nenhum dos prêmios.