En enero de 2000, Fishbone grabaron un nuevo álbum "Psychotic Friends Nuttwerx", que contó con colaboraciones de Red Hot Chili Peppers o George Clinton.