Walking Zero fue publicado el 18 de agosto de 1996 por One Little Independent Records como parte del álbum Becoming X