Tudo começou quando Michael Jackson pediu para o coreógrafo e diretor Vincent Paterson escrever um roteiro do curta-metragem da música Jam.
”Desempenhando o papel de um rei louco, Michael deveria se apresentar em um castelo, em meio a dançarinos e animais que se transformavam em feras fantásticas. Uma bela mulher, em uma janela, deveria saltar para fora e se transformar em um pássaro enquanto MJ dançava. Algumas das ideias usamos no vídeo de Blood on the Dance Floor de 1997”, recorda Paterson
Infelizmente, a Sony não estava preparada para fornecer o orçamento para um projeto “louco”, como o próprio coreógrafo o descreveu.
Coube ao diretor David Kellogg criar a atmosfera urbana do clipe. Ele e o produtor, Phil Rose, decidiram filmar em um hangar desativado no South Side em Chicago, pela simples razão de que Michael Jordan, uma das duas estrelas do vídeo, tinha alguns compromissos importantes na época com o famoso Dream Team dos Chicago Bulls:
