Borderline fue publicado el 1 de enero de 1987 por Tried & True Music como parte del álbum Gypsy Songman