Border Lord fue publicado el 4 de septiembre de 1995 por Virgin Catalog como parte del álbum I Guess I Would