En 1990 la banda lanzó su primer álbum de estudio, "Frizzle Fry", y publicó los sencillos "John the Fisherman" y "Too Many Puppies".