Расставшись с Камиллой Барбон, Мадонна продолжала искать средства для достижения цели. Переговоры с агентством «William Morris» не увенчались успехом, ей пришлось вернуться в заброшенную репетиционную студию. По-прежнему отчаянно хотелось заключить с кем-нибудь выгодный контракт. Теперь у нее был ценный жизненный опыт, большой круг друзей, полезные связи, она находилась в эпицентре клубной жизни Нью-Йорка, сосредоточенной в основном в двух местах — «Mudd Club» и «Danceteria». К 1981 году стиль диско был вытеснен «свободной» танцевальной музыкой и хип-хопом. «Диско умирало как явление. Эта мишура, дерьмо со „Studio 54", все это кончилось. „Mudd Club" стал тогда крутым местечком, вероятно потому, что он находился в Манхэттене», — вспоминает диджей Марк Камине, который «открыл» Мадонну.
В то время Каминс был диджеем «Talking Heads», группы новой волны, и параллельно работал на компанию Криса Блэкуэлла «Island Records». Когда открылся клуб «Danceteria», он вместе с культовым британским диджеем Шоном Кассеттом занимался там подбором музыки для вечеринок. В их плейлисты попадали самые разные исполнители, от «Pop Group» до Джеймса Брауна, Грэйс Джонс и «Kraftwerk». В «Danceteria» ходила вся продвинутая молодежь, на первом этаже модного заведения играли живую музыку, а на третьем показывали видеоклипы. Каминс считает, что этот период был важным моментом в истории города, своего рода реакция на жесткие семидесятые. «В Нью-Йорке произошел музыкальный расцвет. Конец семидесятых ощущался как тяжелое время. Работы не было. Бронкс бастовал. Мы были активны в политическом плане, но даже здесь руководствовались только музыкой, других ориентиров не было. Мы экспериментировали, все хотели попробовать что-то новое», — говорит он.
Под экспериментированием Каминс подразумевает, например, творчество Джеймса Блада Ульмера, слившего воедино джаз, рок и панк. На первом этаже «Danceteria» выступали самые сливки альтернативной музыки: «Buzzcocks», «Magazine», «The Cramps», «Birthday Party» и «B52s». «Клуб „Danceteria" был открыт с восьми вечера до восьми утра. Это было особое место, его можно сравнить с „Factory" Уорхола», — вспоминает Каминс. Там работали Шаде, Кит Херинг, «Beastie Boys», ЛЛ Кул Джей. «Мы там практически жили. После закрытия клуба Кит спускался в метро и рисовал на стенах свои фигурки вплоть до полудня, когда его снова открывали, чтобы прибраться. Он жил в „Danceteria", да мы все там жили. Это был больше чем клуб, потому что все занимались каким-то делом».
Камине говорит, что Мадонна была «приметной личностью. Она интересно одевалась. Ее всегда можно было встретить на танцплощадке, ну а когда она танцевала, вокруг собиралась толпа». Для Мадонны этот клуб был символом свободы, которой у нее не было ни в строгом мире современного танца, ни когда она выступала со своей периферийной группой. Танцплощадка — это то, что ей было нужно. «Можно танцевать хоть всю ночь, и тебя никто не тронет, ну и пить не обязательно. Я чувствовала невероятную свободу, и это наполняло меня счастьем, — говорит Мадонна. — Моя жизнь была такой пресной, что хотелось какой-то встряски».
Однажды вечером она подошла к диджейской будке, держа в руке пленку с песней «Everybody», которую записала вместе с Брэем. «Ей никто не разрешал это делать, но, вы знаете, я живой человек. Когда парни-рекламщики, которым я доверяю, приносят мне какие-то записи, я ставлю их без опаски, знаю, что это будет хорошо. Мне нравится спонтанность. Я верю в магию жизни. Мадонна дала мне кассету, я поставил ее. Нельзя сказать, что все тут же пришли в восторг, но песня понравилась».
Мадонна стала подругой Каминса, они сняли маленькую квартиру в Верхнем Ист-Сайде. «У нас не было денег, мы спали на ящиках из-под молока. Она была совершенно бесхозяйственной», — вспоминает он. Мадонна думала только об одном. «Как-то я купил ей красивое белье, на что она отреагировала совершенно равнодушно. Бойфренд — это что-то второстепенное для нее. Она пользовалась своей сексуальностью, чтобы управлять мужиками».
Однако руководителя компании «Island Records» Криса Блэкуэлла ей очаровать не удалось. Он прослушал демо-запись и даже назначил встречу, но Мадонна его не заинтересовала. «Он не хотел заключать с ней контракт, она не выспалась накануне их встречи, не приняла душ, и Крис сказал, что от нее плохо пахнет». После отказа Блэкуэлла Камине отвел Мадонну в «Sire» к Сеймуру Стейну. «Он согласился на сделку, но не потому, что верил в нее, а потому, что доверял мне», — утверждает Каминс. Мадонне предложили контракт на запись двух синглов стоимостью 15 000 долларов — ничего особенного, но все же у нее появилась возможность осуществить свою мечту. Она так торопилась подписать контракт, что даже пришла в больницу к Стейну, только что перенесшему операцию на сердце. «Мне кажется, даже если бы я лежал в гробу, ее бы это все равно не остановило, — улыбается Стейн. — Она так спешила сделать карьеру, была очень уверена в себе».
Летом 1982 года на студии «Blank Tapes» были записаны «Everybody» и «Ain't No Big Deal». Брэя оттеснили на задний план, а Камине впервые выступил в роли продюсера. В этот раз нахальная девушка повела себя необычайно смиренно. «Впервые она оказалась среди настоящих профессионалов. Я нанял лучших нью-йоркских сессионных музыкантов — барабанщика Лесли Минка и клавишника Фреда Зарра, — говорит Камине. — Вся инструментальная часть лежала на мне, Мадонна же появлялась только тогда, когда наступал черед записывать вокал. Она была девственна. Понимаете, когда у вас есть хотя бы один хит, вы уже не девственны. Это единственная запись, где в ее голосе звучит невинность».
Камине понимал, что он неопытный продюсер, и очень старался. «Я диджей. Музыка для меня — это вибрация. Я не музыкант, не могу отличить ля минора от до минора, но я слышу, что звучит хорошо, а что плохо. Если я не вскакиваю и не пускаюсь в пляс, значит что-то не так — таков мой критерий качества. „Everybody" звучал так, что хотелось послать работу к чертям и разнести здание. Мадонна записывала каждую вокальную партию за один раз. Она была очень уверена в своем вокале. У нее уже был опыт: гастроли с Патриком Хернандезом, концерты. Сознание того, что вокруг такие высококлассные музыканты, приводило ее в трепет. Но она превозмогла страх и просто работала. Не пила и не употребляла допингов, все шло от сердца», — вспоминает Камине.
В «Everybody» чувствуется лихость и задор юности, необузданный дискант Мадонны сочетается с простыми, но очень точными партиями бас-гитары и барабанов. Фэб Файв Фредди из «Grandmaster Flash» говорит, что впервые услышал эту песню на улице, когда два пуэрториканских подростка крутили ее на переносном магнитофоне. «Это было классно». Композиция «Everybody» стала своего рода шаблоном последующих песен Мадонны. Ее содержание — это призыв отдаться на волю ритма и музыки. Голос Мадонны так ласков и в то же время настойчив, что этому призыву невозможно не последовать. Кажется, что она стоит на танцплощадке и видит, кто танцует, а кто нет, кто уже готов присоединиться к танцующим, кто стесняется, а кто не очень. Она словно заводила, который берет вас за руку и выводит танцевать.
В то же самое время Марк Каминс, Джонни Дайнелл и «New York 88» записали экспериментальную хип-хоповую песню «Jam Hot», которая стала шлягером. Дайнелл вспоминает: «Мы с Мадонной одновременно стали героями радиоэфира. Это было круто. У нее было не много друзей, она почти не тусовалась, потому что много работала. Помню, как мы забрались на крышу какого-то здания и обсуждали наше будущее. Она считала, что „Jam Hot" странноватая песня, она ей не нравилась. Там идет речь о проститутках. Когда я впервые услышал „Everybody", она показалась мне немного примитивной, хотя и приятной. Я предложил ей помочь с текстом, но она ответила: „Я знаю, что делаю". И вот уже двадцать пять лет, как это танцевальный хит».
Раскруткой сингла занималась компания «Warner». На обложке отсутствовала фотография Мадонны, и все думали, что поет негритянка. Хотя целевая аудитория была узко определенной, с этого момента в ней признали серьезного исполнителя танцевальной музыки. Автор антропологического исследования об инди-роке Уэнди Фонароу отзывается о Мадонне как о представительнице «танцевальной культуры». Уэнди часто захаживала в клуб «Odyssey» в Лос-Анджелесе, где собирались в основном геи и продвинутая молодежь. «Мы танцевали до четырех утра. Диджей всегда были в курсе, какие синглы сейчас крутят в „Danceteria", и тестировали их на нас. „Everybody" нам понравился. Сначала мы думали, что исполнительница — очередная одноразовая чернокожая дива, но когда увидели блондинку с взъерошенными волосами, в перчатках с обрезанными пальцами, в лохмотьях и увешанную бижутерией с головы до ног, — нас это очень впечатлило. Она выглядела так же, как мы. Мы не были ее фанатами, просто ее манера одеваться отражала тогдашнюю клубную культуру Лос-Анджелеса».