Without foi lançado em 1 de outubro de 2000 por Two Sheds Music como parte do álbum No Other Comfort