Bandet tilbrakte store deler av 1994 med å forsøke å få til en avtale med et større plateselskap. Etter en noe moderat budrunde fikk de kontrakt med Capitol Records under Gary Gersh, som var ansvarlig for å signere band som Nirvana, Sonic Youth og Counting Crows med DGC Records. Like før de signerte, forlot Cuthbert bandet som en følge av personlighetskonflikter, og den tidligere trommisen i Jollymon Greg Eklund kom inn. I mai 1995 lanserte bandet sitt første ablum under Capitol, .