While the song is about Moscow, much of the filming actually took place at the Van Nuys Airport in Los Angeles.
It utilizes extreme slow-motion to show everyday people in a state of emotional "stasis". Stranger In Moscow.zip
The song features a slow tempo of 67 beats per minute, making it one of his slowest ballads. While the song is about Moscow, much of