El vídeo musical para "Stupid Girl" fue filmado el 16 de enero de 1996 en Los Ángeles por el director Samuel Bayer, siendo grabado en simultáneo con el vídeo musical del sencillo "Only Happy When It Rains".