Depuis Psychotic Friends Nuttwerx en l'an 2000, Angelo Moore et Fishbone s'étaient contentés de sortir un live et un best of mais on attendait toujours un nouvel album studio de la formation californienne. Vingt ans après son premier album, Fishbone sera de retour dans les bacs le 16 octobre 2006 avec un huitième opus baptisé Still Stuck in Your Throat. A cette occasion, le groupe a recruté Rocky Georges, le guitariste de Suicidal Tendencies.

Pour accompagner la sortie de son nouvel album, Fishbone s'embarquera pour une tournée européenne. Il sera au Festival de Marne le 14 octobre 2006, au Plan (Ris Orangis) le 15 octobre 2006, au Big Band Café (Caen) le 16 octobre 2006, à l'Olympic (Nantes) le 17 octobre 2006, au Krakatoa (Bordeaux) le 18 octobre 2006, aux Vents du Sud (Toulouse) le 19 octobre 2006, au Moulin (Marseille) le 20 octobre 2006, au Ninkasi Kao (Lyon) le 21 octobre 2006 et à l'Aghja (Ajaccio) le 22 octobre 2006. Après un court détour par l'Espagne, Fishbone reviendra en France la semaine suivante pour des concerts à Quimper, Vauréal et Tourcoing...