В то же самое время Марк Каминс, Джонни Дайнелл и «New York 88» записали экспериментальную хип-хоповую песню «Jam Hot», которая стала шлягером. Дайнелл вспоминает: «Мы с Мадонной одновременно стали героями радиоэфира. Это было круто. У нее было не много друзей, она почти не тусовалась, потому что много работала. Помню, как мы забрались на крышу какого-то здания и обсуждали наше будущее. Она считала, что „Jam Hot" странноватая песня, она ей не нравилась. Там идет речь о проститутках. Когда я впервые услышал „Everybody", она показалась мне немного примитивной, хотя и приятной. Я предложил ей помочь с текстом, но она ответила: „Я знаю, что делаю". И вот уже двадцать пять лет, как это танцевальный хит».
Раскруткой сингла занималась компания «Warner». На обложке отсутствовала фотография Мадонны, и все думали, что поет негритянка. Хотя целевая аудитория была узко определенной, с этого момента в ней признали серьезного исполнителя танцевальной музыки. Автор антропологического исследования об инди-роке Уэнди Фонароу отзывается о Мадонне как о представительнице «танцевальной культуры». Уэнди часто захаживала в клуб «Odyssey» в Лос-Анджелесе, где собирались в основном геи и продвинутая молодежь. «Мы танцевали до четырех утра. Диджей всегда были в курсе, какие синглы сейчас крутят в „Danceteria", и тестировали их на нас. „Everybody" нам понравился. Сначала мы думали, что исполнительница — очередная одноразовая чернокожая дива, но когда увидели блондинку с взъерошенными волосами, в перчатках с обрезанными пальцами, в лохмотьях и увешанную бижутерией с головы до ног, — нас это очень впечатлило. Она выглядела так же, как мы. Мы не были ее фанатами, просто ее манера одеваться отражала тогдашнюю клубную культуру Лос-Анджелеса».
Хотя сингл «Everybody» и не попал в хит-парад журнала «Billboard» (национальный американский поп-чарт), в ноябре 1982 года он вырвался на первые места в танцевальных чартах. Мадонна тогда принялась писать одну из своих самых известных песен — «Lucky Star», посвященную Марку Каминсу. Наряду со Стивом Брэем Каминс стал одним из тех людей, которые помогли ей обрести себя, осознать свою творческую индивидуальность. На обложке первого диска не было ее фотографии, но она была уверена, что после выхода следующей пластинки ее узнают все. Она таскалась на встречи с продюсерами и промоутерами, устанавливая полезные контакты. «Она хотела стать звездой и делала для этого все возможное. Не тратила времени попусту, — говорит Каминс. — Музыка — это как верховая езда. В ее распоряжении были время, мода — только работай! Она исполняла свою миссию. Ни перед чем не останавливалась».
В то время как песня «Everybody» совершала свое триумфальное шествие по Нью-Йорку, Мадонна закрутила роман с молодым талантливым художником Жан-Мишелем Баския. Он также был тщеславен, говорил, что захотел стать звездой еще в семнадцать, но в отличие от нее у него была сильная тенденция к саморазрушению. Мишель злоупотреблял наркотиками и был склонен к депрессиям. Тем не менее он был прекрасным художником. «Когда я пишу, я не думаю об искусстве, я стараюсь думать о жизни», — говорил он. Баския вдохновлялся граффити и народным творчеством. Он подписывал свои картины словом «SAMО», объясняя, что SAMО — это «форма неоискусства», положившая конец «развлекательному искусству». Термин, придуманный в состоянии наркотического опьянения, расшифровывается как «the same old shit»*. Позднее он развил концепцию SAMО как состояния, свободного от чувства вины.
Баския с презрением относился к светскому искусству, высмеивал капиталистическую культуру, и в то же время ему нравились деньги и слава. Мадонна познакомилась с ним в начале 80-х, когда он еще не был развращен популярностью. Ей нравилось его самобытное творчество, а он восхищался ее взрывной энергией. «Жан был настоящим мачо, а Мадонна — сама сексуальность. Их отношения были чем-то вроде сделки, — рассказывает художник Ник Тейлор, близкий друг Мишеля Баския. — Тогда они еще не были знамениты, но их союз выглядел как брак по расчету».
Мадонна была своим собственным фирменным знаком. Она была BOY TOY — этими словами были расписаны стены нью-йоркской подземки. Стиль ее одежды приближался к панковскому: старые колготки, деревянное распятие на шее, магнитофонная лента, намотанная на руки вместо браслетов. Баския выглядел более «фольклорно», собственно, таким было его творчество. Мадонна начала превращаться из примерной католички в «плохую» девочку. Она быстро поняла, как можно произвести впечатление. Однажды она «завела» целую тусовку настенных малевал. Тейлор рассказывал поэту Фэбу Хобану: «Мадонна включила магнитофон, и все столпились вокруг. Помнится, тогда она жила на Четвертой улице. Стремное местечко, там было полным-полно хулиганов. Она везде появлялась в компании двух маленьких латиносов, они были вроде ее телохранителей».