Some additional work by Mark Romanek (the director of the Fiona Apple video)

Romanek seems to revel in dark imagery and themes. Take a look at some of his other more famous works:

Johnny Cash covering the NIN's song "Hurt"


NIN "Closer." This one sure raised a few eyebrows back in 1994: