El video musical muestra a Elfman en una casa vacía bailando con niñas y personas con enanismo, seguido por espectadores que miran fijamente mientras camina por una calle con una aparente menor de edad. El video presenta piezas que recuerdan mucho al cine expresionista alemán, como la que se ve en "El gabinete del Dr. Caligari". Originalmente fue prohibida en Canadá y fue nombrado "el video musical más espeluznante de todos los tiempos" por "The Independent" .