Tras cinco años y cuatro álbumes, los Vandals rompen su contrato en 2000 con Nitro y en 2002 lanzan su primer álbum de estudio con Kung Fu, "Internet Dating Superstuds".