W lutym 1982 roku zerwała współpracę z Gotham Records, ponieważ jej przedstawiciele chcieli wypromować ją jako artystkę rockową, zaś ona chciała się ukierunkować na muzykę taneczną.
Aby się wypromować, Madonna zaczęła samodzielnie prezentować czterościeżkową kasetę demo DJ-om w klubach nocnych i prosić ich o organizowanie spotkań z przedstawicielami wytwórni muzycznych. , pracujący jako DJ w klubie i w dziale A&R wytwórni Island Records, zagrał „Everybody” podczas imprezy w Danceterii, gdzie piosenka spotkała się z pozytywnym odbiorem. Obiecał Madonnie pomoc w zdobyciu kontraktu. Zaprezentował demo wytwórni Island Records, ale jej prezes, Chris Blackwell, nie wyraził zainteresowania współpracą. Demo odrzucili także przedstawiciele Geffen Records. Michael Rosenblatt, pracujący w dziale A&R wytwórni Sire Records, oddziału Warner Bros. Records, ocenił nagrania pozytywnie i zaoferował Madonnie wstępnie umowę na dwa single, obejmującą 5 tysięcy dolarów zaliczki i honoraria autorskie. Seymour Stein, prezes Sire Records, posłuchał demo w szpitalu , gdzie przebywał po operacji serca. Spodobało mu się, więc zaoferował Madonnie i Kaminsowi współpracę. Choć przedstawiciele Warner Bros.