Nathan Larson y el ex baterista de Jawbox Adam Wade reemplazaron a Matthews and Russell en 1994, inmediatamente la banda salto a una discográfica mayor firmando con Epic Records y lanzaron el disco Pony Express Records en 1994.