Poco después, la banda lanzó 2 sencillos en Omnibus Records, ""Nature Bears a Vacuum"" en 1999 y ""When I Goose-Step"" en 2000, y se embarcaron en una gira con Modest Mouse.