Stranger in Moscow
Bối cảnh, sản xuất và âm nhạc

Trong cuốn sách The Many Faces of Michael Jackson của tác giả Lee Pinkerton, ông lưu ý rằng những bài hát trong HIStory: Past, Present and Future, Book I như "Stranger in Moscow" là phản ứng của Jackson đối với những sự kiện trong cuộc sống cá nhân của ông lúc bấy giờ. Trong năm 1993, mối quan hệ giữa Jackson và báo chí trở nên căng thẳng hơn bao giờ hết khi ông bị cáo buộc tội lạm dụng tình dục trẻ em. Mặc dù ông không bị kết án tội, nhưng Jackson đã chịu sự giám sát từ giới truyền thông trong khi điều tra vụ án đang diễn ra. Họ đã đặt những tiêu đề giật gân để thu hút độc giả và người xem khi các nội dung chính nó đã không hỗ trợ cho tiêu đề. Điều này đã gây cú sốc lớn về mặt tinh thần cho Jackson. Từ đó, Jackson bắt đầu sử dụng nhiều loại thuốc giảm đau, Valium, Xanax và Ativan để đối phó với những căng thẳng của những lời cáo buộc. Một vài tháng sau khi những cáo buộc này trở thành tin tức, Jackson đã nhịn ăn. Chẳng bao lâu sau, sức khỏe của Jackson đã xấu đi đến mức ông đã hủy bỏ phần còn lại của tour lưu diễn của mình và đã đi phục hồi chức năng. Jackson đặt toàn bộ tầng thứ tư của một phòng khám và đã được đưa vào người Valium IV để cai thuốc giảm đau.
Khi Jackson rời Hoa Kỳ đi vào phục hồi chức năng, các phương tiện truyền thông cho rằng Jackson cảm thấy không mấy cảm tình. Năm 1993, tờ The Daily Mirror đã tổ chức một cuộc thi "Spot the Jacko", treo thưởng cho độc giả một chuyến đi đến Disney World nếu họ có thể dự đoán một cách chính xác, nơi Jackson sẽ xuất hiện tiếp theo. Cùng năm đó, tiêu đề báo News of the World cáo buộc Jackson là một kẻ chạy trốn, những tờ báo lá cải này cũng sai lầm khi cho rằng Jackson đã đi du lịch đến Châu Âu để có phẫu thuật thẩm mỹ khiến anh ta trông không thể nhận ra khi ông trở về. Đầu tháng 11 năm 1993, Geraldo Rivera thiết lập một thử nghiệm mô hình, với một ban giám khảo là khán giả, mặc dù Jackson không được cho là một tội phạm. Vào thời điểm đó, Jackson nói về phản ứng của các phương tiện truyền thông: "Tôi cảm thấy cực kì thất vọng bởi việc xử lý vấn đề này một cách đáng kinh ngạc của truyền thông, họ thật khủng khiếp. Ở mọi thời cơ, họ (các phương tiện truyền thông) đã chia cắt và bịa đặt những lời cáo buộc này để đạt được mục đích của họ".
"Stranger in Moscow" là một bản R&B ballad, được viết bởi Jackson vào năm 1993, trong thời gian thực hiện chuyến lưu diễn Dangerous World Tour ở Moscow. Nó ban đầu được viết như là một bài thơ, nhưng sau đó nó đã được Jackson chuyển thể thành một bài hát. Tiếng đàn guitar nền được chơi bởi Steve Lukather trong khi keyboards, trộn lẫn và bass được phục trách bởi David Paich và Steve Porcaro. Ban đầu, HIStory được lên kế hoạch phát hành như là một album tuyển tập, với một vài bài hát mới. Tuy nhiên, Jackson và các cộng sự đã rất hài lòng với thành quả của "Stranger in Moscow" nên họ đã quyết định phát hành nó như là một album phòng thu đầy đủ dưới dạng đĩa thứ hai. Jackson sử dụng các yếu tố của hình ảnh và biểu tượng Nga để nói lên các khái niệm về sợ hãi và sự xa lánh trong đường đua. Nó kết thúc bằng một mẩu chuyện, được nói bằng tiếng Nga, bởi một thẩm vấn KGB. Mẩu chuyện đó khi được dịch sang tiếng Anh là: "Tại sao bạn lại đến từ phương Tây? Thú nhận đi! Để ăn cắp các thành tựu to lớn của nhân dân, những thành tựu của công nhân..."