Doubt werd uitgebracht op 27 februari 1997 door Orchard Records als onderdeel van het album Nothingness