I 1999 begikk nok et tidligere medlem, William Tucker, selvmord, og bandets narkotikaproblemer avtok ikke. De deltok med filmmusikk til både og , og oppnådde også en Grammy-nominasjon for sistnevnte. Kommersielt gikk det imidlertid i nedoverbakke. solgte dårlig, og uenigheter rundt en samleplate gjorde at bandet brøt med Warner Brothers og skrev kontrakt med britiske Sanctuary Records. Siden 2006 har bandet gitt ut plater på Jourgensens eget selskap 13th Planet Records i samarbeid med det klassiske heavy metal-selskapet Megaforce Records.