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ą.
thumb|Madonna wykonująca „Everybody” podczas koncertu w Paryżu w ramach trasy The Celebration Tour (2023) „Everybody” była jedną z piosenek, które w tamtym czasie napisała, a następnie nagrała we współpracy z Brayem. Znalazła sią na wyprodukowanej przez nich kasecie demo, wraz z utworami „Stay”, „Don’t You Know” i „Ain’t No Big Deal”. Aby się wypromować, Madonna 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.