A young David Fincher directed the very expensive Metropolis-inspired video for Madonna’s Express Yourself in 1989.