The band went to California to work on their next album with producers John Travis, Bob Rock, and DJ Swamp, which included collaborations with Chris Vrenna (formerly from Nine Inch Nails) and Paul Raven (Killing Joke, Prong, and Ministry). In 2001, the band released "Brand New History" to mixed reviews, despite some moderate commercial success. The lineup was solidified with Hurst, Yaremko, Sigmund, and Haro, alongside second guitarist Mark Peterson late in the touring cycle. The album contained the charting single "Make It Right" and the previously-released "You Don't Know What It's Like".