Powstawanie Nagrania do albumu odbywały się w studiu w Nowym Jorku. Jako że piosenek przygotowanych przez Madonnę było za mało, napisał dwie nowe: „Borderline” i „Physical Attraction”. „Borderline” był pierwszym utworem w karierze, nad którym pracował na automacie perkusyjnym, a nie perkusji. Na potrzeby linii basu został wykorzystany syntezator ARP 2600. zagrał podczas nagrań na gitarze basowej. Lucas wspominał pracę nad piosenkami: „Zostały napisane specjalnie dla Madonny. Bardzo szybko przeszły z mojej głowy do studia”. Seymour Stein wspominał, że gdy usłyszał nagraną piosenkę, uznał ją za najlepsze, co miał w swoim katalogu, dodając: „Patrząc na pasję, którą ta dziewczyna włożyła w piosenkę, pomyślałem, że nie ma sposobu, by ją powstrzymać”.
Analiza utworu „Borderline” został napisany w tonacji d-dur i średnim tempie, a śpiew Madonny obejmuje skalę od F♯3 to B4. Został skomponowany z progresją D–C–G w pierwszej zwrotce, Bm–Em–A–F♯ w przedrefrenie i G–D–A w refrenie. Reprezentuje muzykę pop z elementami post disco. Jego aranżacja opiera się na pianinie Rhodes oraz podwójnych partiach na syntezatorze i gitarze basowej. Stewart Mason z portalu AllMusic wyraził opinię, że ma wolniejsze tempo niż reszta albumu, ale dzięki wystarczającej ilości rytmu i syntezatorom nie przeradza się w balladę.