Hello Nasty - Track Listing

1. "Super Disco Breakin'" – 2:07
2. "The Move" – 3:35
3. "Remote Control" – 2:58
4. "Song for the Man" – 3:13
5. "Just a Test" – 2:12
6. "Body Movin'" – 3:03
7. "Intergalactic" – 3:51
8. "Sneakin' Out the Hospital" – 2:45
9. "Putting Shame in Your Game" – 3:37
10. "Flowin' Prose" – 2:39
11. "And Me" – 2:52
12. "Three MC's and One DJ" – 2:50
13. "The Grasshopper Unit (Keep Movin')" – 3:01 (Australian/European title is "Can't, Won't, Don't Stop")
14. "Song for Junior" – 3:49
15. "I Don't Know" – 3:00 (with Miho Hatori of Cibo Matto)
16. "The Negotiation Limerick File" – 2:46
17. "Electrify" – 2:22
18. "Picture This" – 2:25 (with Brooke Williams)
19. "Unite" – 3:31
20. "Dedication" – 2:32
21. "Dr. Lee, PhD" – 4:50 (with Lee "Scratch" Perry)
22. "Instant Death" – 3:22

Japan bonus track

23. "Slow and Low (Mixmaster Mike Version)"

Tour Edition bonus disc

Released in Australia, Europe and Taiwan.

1. "Hail Sagan (Special K)" – 4:06
2. "Body Movin' (Fatboy Slim Remix)" – 5:34
3. "Intergalactic (Prisoners of Technology Remix)" – 5:46
4. "Peanut Butter & Jelly" – 2:16

2009 Remastered Edition Bonus Disc

1. "Description of a Strange Man"
2. "Dirty Dog"
3. "Intergalactic (Colleone & Webb Remix)"
4. "Dr. Lee, PhD (Dub Mix)"
5. "Switched On"
6. "Body Movin' (Fatboy Slim Remix)"
7. "Auntie Jackie Poom Poom Delicious"
8. "Putting Shame in Your Game (Prunes Remix)"
9. "Stink Bug"
10. "Peanut Butter & Jelly"
11. "Piano Jam"
12. "Happy to Be in That Perfect Headspace"
13. "The Negotiation Limerick File (The 41 Small Star Remix)"
14. "The Drone"
15. "20 Questions Version"
16. "The Biz Grasshopper Experiment"
17. "Hail Sagan (Special K)"
18. "Body Movin' (Kut Masta Kurt Remix)"
19. "Creepin'"
20. "Learning Remote Control"
21. "Oh My Goodness This Record's Incredible"