"Everybody" foi o primeiro single da carreira de Madonna. Lançado comercialmente em Setembro de 1982 o single apresentou à todos a cantora que iria se tornar um dos maiores ícones da cultura pop no mundo. O momento não podia ter sido mais propício para esse lançamento, a música dançante estava se reinventando e voltando a ser popular depois do clash da disco music no fim dos anos 70 e precisando de novas divas.

Escrita somente pela Madonna, "Everybody" é um chamado para as pistas, sentir a música e se entregar a ela deixando todos os problemas para trás. Madonna sabia muito bem o que dizia já que havia estudado ballet desde a infância e na adolescência começara a desenvolver um trabalho com dança moderna.

Madonna gravou em 1981 uma fita demo com quatro faixas: "Ain't No Big Deal", "Everybody", "Don't You Know" e "Stay". Com a demo na mão ela ia de clube em clube oferecer suas músicas para que os DJs das casas as tocassem.

Quem a ‘descobriu’ foi o DJ Mark Kamins que viu como a pista ‘ferveu’ quando ele tocou pela primeira vez "Everybody", com contatos na Sire Records ele conseguiu que a fita demo fosse ouvida pelo presidente da gravadora, Seymor Stein, que gostou do que ouviu e resolveu assinar um contrato, não para um álbum e sim para dois singles com Madonna. Por esse contrato Madonna recebeu cinco mil dólares e, como forma de agradecimento, deixou que Mark Kamins produzisse “Everybody” para o lançamento do single.
Quando o single vinil de 12” saiu muito pensaram que a Madonna era uma cantora negra, essa confusão foi incentivada pela própria gravadora, já que não havia na capa e nem na contra capa do single uma foto dela. Em vez disso havia uma bela colagem de fotos de Nova Iorque, era moderno, contemporâneo e urbano, uma das melhores capas de singles da Madonna até hoje.