Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| All The Negatives Have Been Destroyed (7") | Matador | OLE 203-7 | US | 1996 | |
| All The Negatives Have Been Destroyed (CD, Single) | Matador | OLE 203-2 | US | 1996 | |
| All The Negatives Have Been Destroyed (CD, Single, Promo) | Matador | PRCD 6679 | US | 1996 |