John Berry forlot gruppen og Adam Horovitz (Ad-rock) kom inn. Han hadde spilt i et annet punk-band, The Young and the Useless i 1983. Bandet spilte også inn sin første rap-låt på denne tiden. Låten ble kalt «Cooky Puss» og var basert på en «prank call» til Carvel iskrem. Den ble en stor hit i New Yorks undergrunnsdanseklubber.