"Stranger in Moscow" es del álbum HIStory (1995).
Se debe decir que "Stranger in Moscow" es una canción muy famosa. MJ estaba en un hotel en Moscú, mirando a los entusiastas fans de abajo, y de repente se sintió triste en su corazón, y luego creó el MV. Sus ojos son muy melancólicos en la canción. Esta canción también se intercaló con un maravilloso baile mecánico durante el concierto. La parte más emocionante del vídeo musical es el uso extensivo de la cámara lenta. La aplicación de esta tecnología ayudó al director a captar perfectamente el estado de ánimo solitario del protagonista.