It is the band's final album with the bass guitarist Eric Axelson.

We, the Vehicles was recorded at Bionic Studios and Polish Moon with Kristian Riley and the band acting as producers and engineers.

[1] On February 10, 2006, bassist Eric Axelson left the band; he was replaced by Decibully member Justin Flug.

They went on a two-week tour in March 2004, prior to the release of We, the Vehicles on April 4, 2006.

[6] Of the album, Brian Howe of Pitchfork said that it "not only exceeds its predecessor [Glass Floor], but serves as a corrective to every one of its deficiencies.