1. Izolacija: Jackson ujame občutek čustvene nepovezanosti in osamljenosti kljub izjemni slavi in uspehu, ki ga je dosegel. Omenja, da je bil "tujec" v Moskvi, s čimer izraža občutek odtujenosti, ki ga je čutil, tudi ko je bil fizično na drugi lokaciji.
2. Osamljenost: Jackson izraža osamljenost, ki spremlja zvezdništvo, in pomanjkanje pristnih človeških vezi, na katere je naletel. Vrstica "Imel sem preveč osamljenih noči, ko sem spal sam v tej postelji," poudarja osebne žrtve, ki jih je naredil za svojo kariero.
3. Želja po povezanosti: V središču pesmi je Jacksonovo hrepenenje po pomembnih odnosih. Izraža željo, da bi spoznal nekoga, ki bi ga lahko razumel, prisluhnil njegovim občutkom in mu dal tolažbo. Besedila prikazujejo iskanje pristne povezave onkraj površnih interakcij, ki jih pogosto spremljajo slavne osebe.
4. Čustvena bolečina: Jackson razkriva svojo čustveno ranljivost in priznava vpliv osamljenosti na njegovo duševno stanje. Vrstica "Te prazne stene, v katere se zapirajo, stene bolečine, v katerih živim," prikazuje notranji boj in čustveni davek njegove slave.
5. Upanje in odpornost: Med melanholičnim tonom pesmi Jacksonovo besedilo izraža tudi upanje in odpornost. Vrstica »V vsakem srcu je iskra ljubezni, ki čaka, da jo vsi najdemo« nakazuje možnost iskanja pomembnih povezav in zdravljenja.
Na splošno "Stranger in Moscow" ponuja introspektivno refleksijo o notranjem svetu uspešnega glasbenika, ki se sooča z osamljenostjo in ceno slave. Odmeva s temami izolacije, čustvene bolečine in hrepenenja po pristnih človeških povezavah sredi zapletenosti zvezdništva.