La banda encontró su éxito inmediato con el lanzamiento de su álbum debut Sixteen Stone en 1994 que está certificado 6x multi-platino por la RIAA.