El sello discográfico Sire Records publicó «Borderline» como el quinto sencillo oficial del álbum "Madonna" el 15 de febrero de 1984.