A coletânea incluí, além de oito remixes, cinco canções inéditas - gravadas para álbuns anteriores mas não incluídas nas seleções finais de faixas. "Superfly Sister" e a faixa título eram de 1991; "Morphine", "Ghosts" e "Is It Scary" de 1993.
Este álbum passou despercebido nos E.U.A., onde o dance já começava a ser ofuscado pelo hip hop. Na Europa a semi-coletânea foi sucesso absoluto, atingindo o topo das paradas em uma dezena de países.
O álbum foi pensado originalmente para ser uma ferramente promocional para a passagem européia da 'HIStory Tou'r, e por esta razão não foi amplamente divulgado em certos países. Entretanto o álbum acabou sendo um sucesso mundial, apesar da leve promoção que teve seu título atingiu a primeira posição em mais de 10 países.
A canção-título 'Blood On The Dance Floor' alcançou o topo das paradas de sucesso em sete países, incluindo Espanha e Reino Unido. O bom desempenho resultou no lançamento de um segundo single às rádios, um remix da música 'HIStory' produzido por Tony Moran.
O álbum vendeu cerca de 8 milhões de cópias em todo o mundo. De acordo com dados da Sony Music na época esses números fizeram dele o álbum de remixagens mais vendido de todos os tempos.
Algumas faixas de 'Blood On The Dance Floor' foram censuradas em alguns países ou realmente se mantêm inéditas até hoje, pois foram cortadas do CD. No norte da África e em outros países de cultura islâmica do Oriente Médio, Michael teve sua arte censurada.
'Blood On The Dance Floor' pode ser considerado um álbum adulto, que fala explicitamente de drogas, sexo e outras coisas consideradas tabus em alguns países.
1. Blood On The Dance Floor
2. Morphine
3. Superfly Sister
4. Ghosts
5. Is This Scary
6. Scream Louder (Flyte Tyme Remix)
7. Money (Fly Island Radio Edit)
8. 2 Bad (Refugee Camp Mix)
9. Stranger In Moscow (Tee's In-House CLub Mix)
10. This Time Around (D.M. Radio Mix)
11. Earth Song (Hani's Club Experience)
12. You Are Not Alone (Classic Club Mix)
13. HIStory (Tony Moran's HIStory Lesson)
2. Morphine
3. Superfly Sister
4. Ghosts
5. Is This Scary
6. Scream Louder (Flyte Tyme Remix)
7. Money (Fly Island Radio Edit)
8. 2 Bad (Refugee Camp Mix)
9. Stranger In Moscow (Tee's In-House CLub Mix)
10. This Time Around (D.M. Radio Mix)
11. Earth Song (Hani's Club Experience)
12. You Are Not Alone (Classic Club Mix)
13. HIStory (Tony Moran's HIStory Lesson)