Borderline κυκλοφόρησε στις 1 Ιανουαρίου 1987 από Tried & True Music ως μέρος του άλμπουμ Gypsy Songman