Kremlin's shadow refere-se à influência opressora e ameaçadora do Kremlin, o centro do governo russo.
Na canção, Michael Jackson usa esta expressão para evocar uma sensação de vigilância e intimidação, refletindo a paranoia e o isolamento que sente como um "estranho em Moscovo". É uma imagem poderosa que vai além do sentido literal, sugerindo uma presença constante e sufocante.
Já alguma vez te sentiste completamente só, mesmo no meio de uma multidão? Em "Stranger In Moscow", Michael Jackson explora precisamente essa sensação de isolamento profundo. A letra transporta-nos para uma Moscovo chuvosa e fria, onde o cantor vagueia "sentindo-se louco" sob a "sombra do Kremlin". Esta cidade não é apenas um lugar, é um símbolo do seu estado de espírito: um lugar estranho e opressor onde ele se sente como um completo desconhecido, perseguido e perdido na sua própria fama.
O refrão repetido, "How does it feel / When you're alone / And you're cold inside?" (Como é que te sentes / Quando estás sozinho / E tens frio por dentro?), é o coração da canção. É uma pergunta assombrosa sobre a dor da solidão. Apesar de ser uma das pessoas mais famosas do mundo, o cantor sente-se "abandonado" pela sua fama, descrevendo uma "Armagedão do cérebro". A canção é um olhar poderoso e vulnerável sobre a forma como a fama pode isolar, transformando uma pessoa num "estranho" para o mundo e, talvez, até para si mesma.