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".
HIStoryltä julkaistiin kuusi singleä ja kaksi promosingleä; "Scream/Childhood", "You Are Not Alone", "Earth Song", "This Time Around", "They Don't Care About Us" ja "Stranger in Moscow".