Камине говорит, что Мадонна была «приметной личностью. Она интересно одевалась. Ее всегда можно было встретить на танцплощадке, ну а когда она танцевала, вокруг собиралась толпа». Для Мадонны этот клуб был символом свободы, которой у нее не было ни в строгом мире современного танца, ни когда она выступала со своей периферийной группой. Танцплощадка — это то, что ей было нужно. «Можно танцевать хоть всю ночь, и тебя никто не тронет, ну и пить не обязательно. Я чувствовала невероятную свободу, и это наполняло меня счастьем, — говорит Мадонна. — Моя жизнь была такой пресной, что хотелось какой-то встряски».
Однажды вечером она подошла к диджейской будке, держа в руке пленку с песней «Everybody», которую записала вместе с Брэем. «Ей никто не разрешал это делать, но, вы знаете, я живой человек. Когда парни-рекламщики, которым я доверяю, приносят мне какие-то записи, я ставлю их без опаски, знаю, что это будет хорошо. Мне нравится спонтанность. Я верю в магию жизни. Мадонна дала мне кассету, я поставил ее. Нельзя сказать, что все тут же пришли в восторг, но песня понравилась».
Мадонна стала подругой Каминса, они сняли маленькую квартиру в Верхнем Ист-Сайде. «У нас не было денег, мы спали на ящиках из-под молока. Она была совершенно бесхозяйственной», — вспоминает он. Мадонна думала только об одном. «Как-то я купил ей красивое белье, на что она отреагировала совершенно равнодушно. Бойфренд — это что-то второстепенное для нее. Она пользовалась своей сексуальностью, чтобы управлять мужиками».
Однако руководителя компании «Island Records» Криса Блэкуэлла ей очаровать не удалось. Он прослушал демо-запись и даже назначил встречу, но Мадонна его не заинтересовала. «Он не хотел заключать с ней контракт, она не выспалась накануне их встречи, не приняла душ, и Крис сказал, что от нее плохо пахнет». После отказа Блэкуэлла Камине отвел Мадонну в «Sire» к Сеймуру Стейну. «Он согласился на сделку, но не потому, что верил в нее, а потому, что доверял мне», — утверждает Каминс. Мадонне предложили контракт на запись двух синглов стоимостью 15 000 долларов — ничего особенного, но все же у нее появилась возможность осуществить свою мечту. Она так торопилась подписать контракт, что даже пришла в больницу к Стейну, только что перенесшему операцию на сердце. «Мне кажется, даже если бы я лежал в гробу, ее бы это все равно не остановило, — улыбается Стейн. — Она так спешила сделать карьеру, была очень уверена в себе».
Летом 1982 года на студии «Blank Tapes» были записаны «Everybody» и «Ain't No Big Deal». Брэя оттеснили на задний план, а Камине впервые выступил в роли продюсера. В этот раз нахальная девушка повела себя необычайно смиренно. «Впервые она оказалась среди настоящих профессионалов. Я нанял лучших нью-йоркских сессионных музыкантов — барабанщика Лесли Минка и клавишника Фреда Зарра, — говорит Камине. — Вся инструментальная часть лежала на мне, Мадонна же появлялась только тогда, когда наступал черед записывать вокал. Она была девственна. Понимаете, когда у вас есть хотя бы один хит, вы уже не девственны. Это единственная запись, где в ее голосе звучит невинность».
Камине понимал, что он неопытный продюсер, и очень старался. «Я диджей. Музыка для меня — это вибрация. Я не музыкант, не могу отличить ля минора от до минора, но я слышу, что звучит хорошо, а что плохо. Если я не вскакиваю и не пускаюсь в пляс, значит что-то не так — таков мой критерий качества. „Everybody" звучал так, что хотелось послать работу к чертям и разнести здание. Мадонна записывала каждую вокальную партию за один раз. Она была очень уверена в своем вокале. У нее уже был опыт: гастроли с Патриком Хернандезом, концерты. Сознание того, что вокруг такие высококлассные музыканты, приводило ее в трепет. Но она превозмогла страх и просто работала. Не пила и не употребляла допингов, все шло от сердца», — вспоминает Камине.
В «Everybody» чувствуется лихость и задор юности, необузданный дискант Мадонны сочетается с простыми, но очень точными партиями бас-гитары и барабанов. Фэб Файв Фредди из «Grandmaster Flash» говорит, что впервые услышал эту песню на улице, когда два пуэрториканских подростка крутили ее на переносном магнитофоне. «Это было классно». Композиция «Everybody» стала своего рода шаблоном последующих песен Мадонны. Ее содержание — это призыв отдаться на волю ритма и музыки. Голос Мадонны так ласков и в то же время настойчив, что этому призыву невозможно не последовать. Кажется, что она стоит на танцплощадке и видит, кто танцует, а кто нет, кто уже готов присоединиться к танцующим, кто стесняется, а кто не очень. Она словно заводила, который берет вас за руку и выводит танцевать.