Ya en el año 2004 aparece el álbum "Bubblegum", contando con la colaboración de Josh Homme y Nick Oliveri de QOTSA, PJ Harvey y Izzy Stradlin y Duff McKagan de Guns N' Roses, así como su ex esposa, Wendy Rae Fowler.