En el año 2000, la banda lanzó "New Tattoo", álbum en el que no participaba el baterista original Tommy Lee, ya que un año antes había dejado la banda para desarrollar una carrera como solista, por lo que fue reemplazado por Randy Castillo (quien tocó con Ozzy Osbourne).