Мајкл Џексон ја посети Москва првпат во септември 1993 година за време на неговата Dangerous World Tour (Турнеја Опасен свет), само две години по распадот на Советскиот Сојуз. Неговата голем концерт под отворено небо се одржа на Лужники Open Arena, и тоа беше многу врнежлив ден во Москва таа вечер; неговите помошници мораа да ја метат бината постојано во текот на концертот.
Во својата хотелска соба тој ја напиша познатата песна Stranger in Moscow (Странец во Москва), која беше вклучена во неговиот албум History (Историја) издаден во 1995 година. „Како странец во Москва... живеам осамено“, пееше Мајкл Џексон. Тој погледна надвор од својата хотелска соба и го виде народот на воодушевени фанови кои не знаеја за него во било која смисла на зборот. Тоа чувство и студот, мрачната урбана Москва се измешаа и беа инспирација за оваа песна.
Џексон ја посети Русија двапати, во 1993 и 1996 година. Тој исто така беше првиот човек од Западот кој се појави во реклама на руската телевизија.