Wydanie i oprawa graficzna Jako że „Ain’t No Big Deal” nie spodobało się przedstawicielom Sire Records, zapadła decyzja o pominięciu go i wydaniu na dwóch stronach singla różnych wersji „Everybody” (oryginalnej i dubu). Madonna poprosiła znajomą, Lindę Alaniz, o zrobienie zdjęcia na jego okładkę. Michael Rosenblatt postanowił jednak, że na okładce nie znajdzie się zdjęcie artystki, ponieważ ze względu na brzmienie w stylu R&B chciał trafić z piosenką do czarnoskórej publiczności, w związku z czym nie chciał zdradzać jej koloru skóry. Lou Beach otrzymał zlecenie zaprojektowania okładki, przedstawiającej ludzi podczas codziennych czynności na ulicy. Wykonał kolaż z fotografii z czasopism. Singel ukazał się w Stanach Zjednoczonych 6 października 1982 roku na 12-calowej płycie gramofonowej. W wersji na 7-calowej płycie gramofonowej na stronie A znalazła się krótsza wersja piosenki, zaś na stronie B wersja instrumentalna.
„Everybody” znalazł się jako ósmy i ostatni utwór na debiutanckim albumie artystki, Madonna, wydanym przez Sire Records 27 czerwca 1983 roku. W 2009 roku ukazał się na kompilacji jej największych przebojów, Celebration.