Tommy Lee was unhappy with Vince Neil back in the band and further arguments between band members caused Lee to leave the band, being replaced by Randy Castillo. The band released their least successful album, New Tattoo, in 2000. It sounded more like the band's 80s albums rather than the more experimental albums they released in the 90s. After the album, Randy Castillo became ill and Samantha Maloney had to drum during some of the band's concerts. Randy Castillo died in 2002 and the band did not do much for the next two years.