High Quality Content by WIKIPEDIA articles! "Stranger in Moscow" is the fifth and final single from Michael Jackson`s album HIStory: Past, Present and Future, Book I. The song was released worldwide in November 1996 but was not released in the United States until August 1997. The track was written by Jackson in 1993, at the height of the highly publicized child abuse accusations made against him, while on tour in Moscow.