Madonna je 6. listopada 1982. objavila svoj prvi singl 'Everybody'. Prije nego što je postala slavna, Madonna je bila mlada glazbenica koja je obilazila njujorške klubove s demo snimkom u rukama. Pjesma 'Everybody' promijenila je sve i označila je početak njezine diskografske karijere. Madonna je snimila demo s nekoliko plesnih pjesama, među kojima su bile 'Everybody', 'Burning Up' i 'Ain't No Big Deal'. Svoj demo je nosila po klubovima i pokušavala uvjeriti DJ-e da ga puste pred publikom. Presudan trenutak dogodio se u Danceteriji, jednom od najvažnijih njujorških klubova tog vremena. Ondje je upoznala DJ-a Marka Kaminsa, kojem se posebno svidjela pjesma 'Everybody'.