Det var i denne perioden Rick Rubin, Def Jam Records, kom inn i bildet og Beastie Boys byttet fra et punkrock-band til en rap-trio. Bandet ga ut singelen «Rock Hard» i 1984 med Rick Rubin som produsent. Det oppstod konflikter angående Schellenbachs rolle i bandet, og det er blitt påstått at Rudin mente hun ikke passet inn i bandet etter de gikk over til hiphop. Det endte med at hun ble med i Luscious Jackson i 1991.