01 Super disco breakin
02 The move
03 Remote control
04 Song for the man
05 Just a test
06 Body movin'
07 Intergalactic
08 Sneakin' out the hospital
09 Putting shame in your game
10 Flowin' prose
11 And me
12 Three Mc's and one dj
13 The grasshopper unit (Keep movin')
14 Song for junior
15 I don't know
16 The negotiation limerick file
17 Electrify
18 Picture this
19 Unite
20 Dedication
21 Dr. Lee, PhD
22 Instant death
Hello Nasty fue lanzado en 1998—cuatro años después del álbum anterior del grupo, Ill Communication— y marcó la incorporación del campeón DMC Mix Master Mike en la formación del grupo. "Song for Junior" dispone de Miho Hatori en la voz y "Dr. Lee, PhD" cuanta con la estrella del dub Lee Scratch Perry en voz y percusión. El álbum también marca la incorporación de Eric Bobo como percusionista de la banda, así como la última vez que trabaja como coproductor de los Beastie Boys. El título del álbum fue inspirado por la recepcionista de la empresa de publicidad Nasty Little Man (en Nueva York) quién contestaba el teléfono con el saludo "Hello Nasty".
