Su primer Álbum On Avery Island, esta vez grabado en Denver, Colorado en una máquina de cinta de cuatro pistas de carrete a carrete, donde Mangum fue respaldado por el productor Schneider siendo lanzado por Merge Records en 1996.