Когда Мадонна вместе с Регги Лукасом пришла в студию «Sigma Sound», у нее уже было два успешных альбома и клубный тур за плечами. Тогда-то и проявились их разногласия. Бывший гитарист Майлза Дэвиса и продюсер таких известных соул-исполнительниц, как Стефани Миллс и Филлис Хайман, старался добиться от своих музыкантов изысканного звучания, усложнял музыку разнообразными текстурами и прочими фишками. Голос Мадонны терялся на фоне чересчур сложных аранжировок. «Регги работал с Филлис Хайман и Робертой Флэк, я думала, это будет как-то стимулировать меня. Но проблема была в том, что он хотел, чтобы я пела как они», — рассказывает Мадонна.
После первых же сессий они стали ссориться. Мадонна жаловалась, что Лукас перегружает музыку, в то время как ей нравились незамысловатые аранжировки. Например, она говорила, что трек «Borderline» звучит слишком утонченно, — это забавно, потому что ее поклонникам он понравился больше всего. В этой нежной, лиричной песне говорится о том, что любовь не бывает надежной. Музыка отражает настроение песни, клавиши мягко ведут мелодию, каждая тема создает новое напряжение, которое не получает разрядки. Музыковед Луис Татит, написавший исследование о коммерческой музыке, полагает, что все популярные песни имеют одну отличительную особенность — в них «акцентирован припев». Типичным примером может служить композиция «Lucky Star» с ее отчетливой вокальной партией и простой структурой. Ясность, недвусмысленность и прямота характеризуют все ранние композиции Мадонны. Она инстинктивно понимала, как создать хит.
Песня «Borderline» никак не соответствовала хитовым критериям, Татит определял ее как «поиск мелодического совершенства». Мадонне хотелось совсем другого, и хотя песня заняла почетное десятое место в престижном чарте журнала «Billboard», это не удовлетворило ее. Если бы Мадонна развивалась в том направлении, которое предлагал Лукас, возможно, ей бы потребовалось больше времени, чтобы добиться массовой популярности, но зато она быстрее бы заслужила доверие как музыкант.
Энтони Джексон, записывавшийся с такими известными музыкантами, как Пол Саймон, Джордж Бенсон и Стили Дэн, исполнил в «Borderline» партию бас-гитары. Он говорит: «Эта песня из тех, что не оставляют равнодушными. Регги тонко чувствует гармонию, у него отменные мелодии — своим подходом к музыке он напоминает филадельфийского продюсера Тома Белла. Чтобы понять ее, нужно обладать определенными знаниями и хорошим вкусом». Джексон был старым другом Лукаса, на запись «Borderline» он попал случайно. «Я записывался в соседней комнате. Регги подошел ко мне и сказал: „Зайди, когда закончишь. Мы делаем проект, который тебе, возможно, будет интересен. Это новая певица. Ее зовут Мадонна"».
Джексон дублировал синтезаторную партию баса, придав общему звучанию фундаментальность и спокойствие. «Ее никто не знал. Нужно отдать ей должное, она понимала, что не является великой певицей, но умела „приручить" музыку. У нее был стиль, она сама выбирала песни и хорошо чувствовала их», — говорит Джексон.
Свой дебютный альбом под названием «Madonna» певица расценила как «альбом для аэробики». Действительно, некоторые треки вполне бы подошли для гимнастических упражнений. Песня «Physical Attraction» была бы предметом гордости для Оливии Ньютон-Джон, а в «Think Of Me» энергия диско-ритмов переплетается с небрежной джазово-фанковой партией саксофона. «Lucky Star» приметна мерцающими клавишными аккордами и грудным бэк-вокалом Гвен Гатри. Бэк-вокалистки (Гатри, Сида Гаррет, Ники Харрис и Донна Де Лори) вообще очень обогатили общее звучание — их голоса сопровождают основную мелодию, которую ведет Мадонна, тем самым подчеркивая ее, украшая нижние регистры и наделяя песню текстурой.
Основу ее музыки формируют клавишные партии, немного выделяется на общем фоне песня «I Know It» — о расставании — характерная прогрессивными барочными гармониями. Альбом в целом неровен, чувствуется, что он записан новичком, хотя и здесь уже видно, к чему тяготеет Мадонна. Она пыталась уйти от диско, искала свой стиль, местами она повторяется, а местами ее музыка звучит как нечто среднее между поп-рокершей Пэт Бенатар и белой соул-певицей Тиной Мари.
Сюжеты песен лиричны, что вполне типично для творчества Мадонны в целом — она поет о неразделенной любви, борьбе женщин за свои права, поиске смысла жизни и своих духовных исканиях. В «Lucky Star» она впервые говорит о том, что у нее есть ангел, который ведет ее и защищает от зла. Но все-таки ранняя Мадонна — это прежде всего танец и рассказ о танце. Это очень хорошо видно в песне «Holiday», во многом определившей ее стиль. Подложка в духе латиноамеринской музыки, трескучий звук бас-гитары и элегантные клавишные переборы Фреда Зарры сделали ее одной из самых ярких и убедительных во всем альбоме. Бодрый голос Мадонны наполняет песню энергией, в ней есть напряжение и разрядка, решительность и ликование. Она записывалась в последнюю очередь, ее авторами являются Лиза Стивене и Кертис Хадсон, а продюсером диджей Джон «Джеллибин» Бенитес — именно он помог Мадонне выйти на новый уровень.
Бенитес проживал в Южном Бронксе, начал работать диджеем еще будучи подростком. «Большинство моих друзей хотели стать наркодилерами, сутенерами или вышибалами — у нас было помещение в цокольном этаже жилого здания, клуб. Там была вертушка, я приносил свою коллекцию пластинок, садился и… ставил их по очереди. Вертушку нельзя было оставлять без присмотра, ее могли поломать или спереть», — рассказал Бенитес в 2006 году на радио «BounceFM.Com». Его стали называть диджеем, хотя сам он считал, что «диджей — это тот, кто ведет передачи на радио; объявляет прогноз погоды или рекламирует что-то, ну и тому подобное». Когда Бенитес впервые увидел клубного ди-джея, управляющего одновременно двумя вертушками, то сразу понял, что это его призвание.
«Музыка играла без остановки… Две песни одновременно. Когда я увидел это, то подумал: „Как круто! "». Энтузиазм Бенитеса был заразительным. Перед тем как начать выступать в Манхэттене, он играл на различных молодежных вечеринках и в периферийных клубах. В 1981 году он стал диджеем в «Funhouse», там собирались подростки из Бруклина и Бронкса, в основном латиносы и итало-американцы. Они носили футболки, тренировочные штаны и банданы. Бенитес был их безусловным кумиром. Как свидетельствует писатель Питер Шапиро, «у него получалось нечто среднее между диско и хип-хопом. Толпа радостно орала, если им нравилась песня Джеллибина, а если нет, принималась свистеть. Парни искали, с кем можно подраться (они орудовали кулаками, также пританцовывая), а девчонки воодушевленно подпевали».
Однажды в этот клуб пришла Мадонна. «Тогда в звукозаписывающих студиях было принято знакомить молодых исполнителей с диджеями, — вспоминает Бенитес. — Я был заметной фигурой, все время окружен толпой… Мадонна пришла в мою диджейскую будку. Мы быстро нашли общий язык, и она попросила меня сделать ремикс нескольких своих песен». Они стали любовниками и деловыми партнерами одновременно. Для тогдашней Мадонны Бенитес был просто идеальной парой, он сделал ремиксы большей части песен ее дебютного альбома. Мадонна только что записала трек «Ain't No Big Deal», который был сочинен в соавторстве с Брэем, и теперь собиралась взяться за новую песню.