Exchange was released on January 1, 1996 by Solid State Records (SST) as a part of the album All Else Failed