Розенблатт предложил Штейнбергу 1000 долларов за съёмку фирменного видео, в то время как артисты типа Duran Duran и Майкл Джексон тратили на свои видео шестизначные суммы.

В конечном счёте, они сошлись на сумме в 1500 долларов.

Таким образом, продюсером низкобюджетного видео стал Штейнберг.

Штейнберг предложил снять клип в гей-клубе Paradise Garage, вместо съёмок живого выступления.

Подруга Мадонны Деби Мейзар, которая делала макияж, пригласила своих танцоров для заднего плана Erika Belle и Багза Рилайза.

Мейзар привела еще нескольких своих друзей в качестве танцующей толпы, в том числе афроамериканского граффити-художника Michael Stewart (graffiti artist).

Штейнберг был впечатлён профессионализмом Мадонны и помог разослать копии ленты во все танцевальные клубы Америки, где для развлечения используют музыкальные видео.

Такая акция помогла превратить песню из танцевального хита в Нью-Йорке в общенародный хит.

Видео начинается с того как Мадонна и два танцора позади неё танцуют в клубе на фоне мигающих лампочек.

Следующие кадры показывают танцующую Мадонну крупным планом, одетую в пальто и бижутерию.

Дуглас Келлнер, автор книги Media Culture: Cultural Studies, Identity, and Politics Between the Modern and the Postmodern, отметил, что уже с первого видео Мадонна была законодателем моды, сексуальности и создавала индивидуальный образ, чтобы представить себя и как соблазнительный сексуальный объект и как нарушителя установленных норм.

Группа Fab Five Freddy вспоминали, что благодаря видео Мадонна «привлекала тех, кто был больше знаком с уличной жизнью, людей более сообразительных, с изюминкой».

Живое исполнение

Мадонна исполнила «Everybody» во время своего тура The Virgin Tour в 1985 году и в финале тура The Girlie Show World Tour в 1993 году.

Во время The Virgin Tour Мадонна была одета в синий прозрачный топик, через который было видно её черный бюстгалтер, фиолетовую юбку, кружевные леггинсы и яркий жакет с рисунком.

Также она носила распятие в волосах, на ушах и на шее.

Когда Мадонна закончила исполнять «Into the Groove», она взяла микрофон и стала петь «Everybody», танцуя на сцене.

Выступление было включено в видео-альбом для домашнего просмотра Madonna Live: The Virgin Tour.

Мадонна исполнила строчку «Dance and sing, get up and do your thing» из «Everybody», в песне «Express Yourself», открывающей концерт в туре Blond Ambition World Tour.

Во время тура The Girlie Show World Tour «Everybody» исполнялась как заключительная песня.

Мадонна была одета в бледные шорты и простую жёлто-зелёную рубашку с V-образным вырезом, которую она подвязала под бюстгалтером, оголяя тем самым живот.

Исполнение «Everybody» началось после «Justify My Love».

Начало содержало припев из песни Everybody Is a Star группы Sly & the Family Stone.

По мере проигрывания композиции были включены также музыкальные выдержки из Dance to the Music (song), After the Dance и It Takes Two (Rob Base & DJ E-Z Rock song).

Jon Pareles из The New York Times похвалил выступление, сказав: «окончание шоу совершенно цельное: труппа в джинсах и белых майках приглашает зрителей танцевать под „Everybody“.

Это просто отличное времяпрепровождение с песнями и танцами, а вовсе не провокация».

30 апреля 2006 года Мадонна исполнила песню на фестивале музыки и искусств в долине Коачелла в поддержку 10-го студийного альбома Confessions on a Dance Floor.

Она была одета в майку на лямках и высокие сапоги, с серебряной блестящей полоской вокруг шеи.