W lutym 1982 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ą.
We współpracy z Brayem nagrała demo z czterema piosenkami: „Everybody”, „Stay”, „Don’t You Know” i „Ain’t No Big Deal”. Aby się wypromować, zaczęła samodzielnie prezentować nagrania 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 pod warunkiem, że będzie mógł wyprodukować nagranie „Everybody”. 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.