Майкъл Джексън посещава Москва за първи път през септември 1993 г. с турнето си "Опасен свят" (Dangerous World) – само две години след падането на Съветския съюз. Големият му концерт се състои на открития стадион "Лужники", в една много дъждовна вечер – толкова, че по време на шоуто се налага асистентите на музиканта многократно да попиват сцената.
В хотелската си стая той пише известната песен "Чужденец в Москва" (Stranger in Moscow), която е включена в албума "История" от 1995 г. "Като чужденец в Москва… аз живея самотен" пее Майкъл Джексън. Той поглежда извън хотелската си стая и вижда тълпи от очаровани фенове. Това усещане и студената, мрачна градска среда в Москва се смесват и вдъхновяват тази песен.
Джексън посещава Русия два пъти – през 1993 г. и 1996 г. Той е и първият човек от Запада, който се появява в реклама по руска телевизия.