I 1993 surnet forholdet mellom Jackson og pressen da han ble anklaget for seksuelle overgrep. Selv om han aldri ble tiltalt for noen forbrytelse, ble Jacksons sak veldig mye omtalt i media mens etterforskningen fant sted. Sangen inneholder en type klaging på medias sensasjonelle overskrifter om Jackson selv, for å trekke seg til lesere og seere, selv om innholdet ikke støttet overskriftene og ofte var bare løgner og historier som var funnet opp. Jackson var opprørt over dette, så han lagde sangen «Stranger In Moscow» som en slags reaksjon på det media hadde gjort mot han.