All This and Nothing was released on April 22, 1996 by Columbia as a part of the album The Craft (Music from the Motion Picture)