Allerdings verließ John Berry die Gruppe schon nach der Veröffentlichung ihrer ersten Platte "Polly Wog Stew". Er wurde fortan von Adam Horovitz ersetzt. Vor dem Ausstieg von John Berry machten die Beastie Boys noch Hardcore-Punk Musik, erst danach wechselten sie das Genre hin zum Hip-Hop.