W marcu 1981 roku podpisała kontrakt z wytwórnią . Jako że jej przedstawiciele chcieli wypromować ją jako artystkę solową, to rozwiązała zespół Emmy, a w czerwcu 1981 roku zaczęła z Brayem pracować nad demo. Co najmniej dziewięć wytwórni wyraziło wstępne zainteresowanie podpisaniem z nią kontraktu. W lutym 1982 roku zerwała współpracę z Gotham Records, ponieważ jej przedstawiciele chcieli wypromować ją jako artystkę rockową, a 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, na której 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 z działu 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.