The band has parted ways with their label, Virgin Records, and made this statement:
We are writing you from the dead of winter here in Park Slope Brooklyn, with a long over due update about the Explosion and our record, Bury Me Standing. As some of you may know, the record label that we have been working with for the past 3 years, Virgin Records, has decided not to release our new album, and release us from our contract. To some that may be bad news, but to others (who know about the perils of major labels) know that it is not such a bad thing. The good news, is that we have gotten the record back from Virgin, and are in the process of finding a label that may put it out.
We will keep you updated. Thanks to all of you who have been writing (over and over again) to find out what is up with the record. We hope to have it out ASAP.
The band released one album via the major label, 2004's Black Tape.