Fallen foi lançado em 26 de outubro de 1999 por The Edge Recordz como parte do álbum Bleed