The video clip on “Stranger in Moscow” was filmed by director and photographer Nick Brandt, the singer already worked with him on “Earth Song”. According to the plot of the colorless roller, Jackson, one who is not recognized by anyone, wanders the streets in the rain.