To sum up this post:
Much Too Soon (Bruce Swedien 1994 mix) -
The Verdict - The song was made for Dangerous but was brought back for HIStory.
Faces - The song was going to feature Nelson Mandela but after Matt Forger was unable to travel to South Africa the song was shelved.
Revenge - Instrumental groove, no vocals.
Family Thing - Song made for Family Addams, was shelved due to the 1993 allegations.
Family Thing (Bryan Loren mix) - The most complete version of the song, it features Bryan Loren singing on the verses. There are no more MJ vocals.
Innocent Man - Song written for HIStory, only the chorus was recorded which are sung in a very softly way.
The Best Thing - Instrumental groove, no vocals.
Bombay Nights - Instrumental groove, no vocals.
Evil Eye - Instrumental groove, no vocals.
Ask Rene 3 - Instrumental groove, no vocals.
Ask DD - Instrumental groove, no vocals.
Christmas Song - Song made for Home Alone 2, no MJ vocals.
Changes - Song first made for Bad but reworked for HIStory. The song is a piano driven, gospel demo with a mumbled scratch vocal and with a choir. The only sensical lyrics are “can’t cope with changes. What are you trying to do to me?” The rest of the song is mumbled.
In The Back - Already explained.
Willing And Waiting - Writer's demo made by Babyface and Jon B for MJ. The song was turned down because MJ felt it was too soft for the HIStory album.
Chicago 1945 - The song was copyright re-registered at the U.S Copyright Office in 1995 which probably means that the song was reworked at that time.