Without werd uitgebracht op 1 oktober 2000 door Two Sheds Music als onderdeel van het album No Other Comfort