"Stranger in Moscow" was written by Jackson in 1993 in a hotel room in Moscow.
The song "Stranger In Moscow" was written shortly after Michael Jackson was accused of child molestation in 1993. The line "...swift and sudden fall from grace" refers to this.
The song is a composition of a slow tempo, recorded in a key in A-flat major.
The photo on the cover was made during Jackson's visit to Moscow in 1993.