Debido a que Sire Records había llevado a pensar al público que Madonna era una artista negra, el vídeo musical de «Everybody» sirvió para aclarar este error.