Stranger in Moscow

Het nummer was een succes in Europa, met een nummer 1 notering in Spanje en Italië. Het was daarentegen wel de minst succesvolle single van zijn album HIStory, ook al stond het nummer net als zijn drie voorgangers in de top 5 van de hitlijsten in het Verenigd Koninkrijk, waar dit album zijn tot nog toe meest succesvolle album is.

• Ook al heet het nummer Stranger in Moscow, de videoclip is toch niet opgenomen in Moskou, het lijkt er niet eens op. De clip speelt zich namelijk af in een normale Amerikaanse stad op een regenachtige dag.
• Aan het eind van het nummer is een lage mannenstem te horen, die in het Russisch de volgende woorden zegt: "Зачем ты приехал к нам, враг от Запада? Признайся! Он приехал, чтобы украсть у нас великие достижения народа, великие труды рабочих" (vertaling: "Waarom kwam je naar ons toe, jij vijand uit het westen? Vertel de waarheid! Hij kwam om dat te stelen wat de mensen in Rusland bereikt hadden, de werkende mens"). Vele Russisch-sprekende fans van Michael Jackson dachten dat deze zin refereerde aan de Koude Oorlog, die inmiddels was afgelopen.
• Een vreemde zin in de tekst van het nummer is de zin "KGB was doggin' me, take my name and just let me be...". Dit terwijl de KGB (geheime dienst in de Sovjet-Unie) gelijk met de Unie was verdwenen in 1991, jaren voor het nummer uitkwam.
• Een andere vreemde zin is "Kremlin's shadow belittlin' me, Stalin's tomb won't let me be". Jozef Stalin (1878-1953) is niet begraven in een tombe, maar in een graf in de buurt van de Kremlin Muur, naast graven van andere leiders van de Sovjet-Unie. Enkel de stichter van de USSR, Vladimir Lenin ligt begraven in een tombe, Lenin's Mausoleum genoemd, op het Rode Plein.
• Dit nummer heeft sterke overeenkomsten met muziek uit de videogame Sonic the Hedgehog 3. Die game werd eerder uitgebracht dan HIStory. Het spel zelf noemt Michael echter niet als een van de componisten, maar wel iemand waar Michael veel mee samenwerkte, namelijk Brad Buxer. Volgens Buxer schreven Jackson en hij muziek voor Sonic 3 maar Buxer wist niet of dat ook daadwerkelijk gebruikt is in de game.[1] Later heeft hij aangegeven dat de muziek die tijdens de aftiteling van Sonic 3 speelt gebruikt is als basis voor Stranger in Moscow.[2]