Tras firmar con el sello Alive, publicaron su álbum debut, ""The Big Come Up"""" en 2002, seguido por ""Thickfreakness"" en 2003, el cual les consiguió un nuevo sello, Fat Possum Records.