En el vídeo musical de "Fever", dirigido por Stephane Sednaoui, aparece Madonna de pelirroja con varias apariencias extrañas cantando la canción, incluyendo apariciones cubierta en pintura plateada.