Michael Jackson je Moskvu prvi put posjetio u rujnu 1993. godine na turneji "Dangerous World" ("Opasni svijet"), samo dvije godine nakon raspada Sovjetskog Saveza. Njegov veliki koncert na otvorenom održan je u otvorenoj areni Lužnjiki, a ta je večer u Moskvi bila vrlo kišna; bilo je toliko mokro da su njegovi pomoćnici tijekom koncerta morali neprestano brisati pozornicu.
Kasnije je u svojoj hotelskoj sobi napisao poznatu pjesmu "Stranger in Moscow" ("Stranac u Moskvi"), koja se našla na albumu "History" (1995.). "Poput stranca u Moskvi... Živim usamljeno", pjevao je Michael Jackson. Pogledao je kroz prozor svoje hotelske sobe i ugledao mnoštvo entuzijastičnih obožavatelja koji ga nisu poznavali niti u jednom smislenom smislu te riječi. Kombinacija tog osjećaja i hladne, mračne Moskve nadahnula je ovu pjesmu.
Jackson je Rusiju posjetio dvaput, 1993. i 1996. godine. Također je bio i prvi zapadnjak koji se pojavio u reklami na ruskoj televiziji.