Madonna is rocking a new Stevie Nicks kind of style in this post-apocalyptic video directed by Jonas Åkerlund and co-starring Terrence Howard.