Six singles were released: "Scream/Childhood", "You Are Not Alone", "Earth Song", "This Time Around", "They Don't Care About Us", and "Stranger in Moscow".
Sáu đĩa đơn thương mại và hai đĩa đơn quảng bá đã được phát hành từ HIStory: "Scream/Childhood", "You Are Not Alone", "Earth Song", "This Time Around", "They Don't Care About Us" và "Stranger in Moscow".