Border Lord κυκλοφόρησε στις 4 Σεπτεμβρίου 1995 από Virgin Catalog ως μέρος του άλμπουμ I Guess I Would