Michael Jackson’s fame truly knew no borders: He was even the first international popstar to perform in post-Soviet-era Russia. Jackson first visited Moscow in September 1993, just two years after the fall of the Soviet Union. Until then, it had been illegal even to purchase his songs.