I 1998 var Beastie Boys tilbake i gamle trakter, nemlig New York, for å spille inn albumet Hello Nasty. På dette albumet endret de spillestilen sin vesentlig. Det var da DJ Hurricane tok over for Mix Master Mike. Dj Hurricane hadde en kinetisk spillestil. Albumet var å finne i butikker 14. juli 1998. I løpet av den første uken solgte det opp mot 700 000 i USA og gikk rett til 1.-plassen på hitlistene i mange land.