La canción "Ghosts" fue muy promocionada y el video musical se hizo a partir de una extracción de cinco minutos del cortometraje "Ghosts", película protagonizada por el propio Jackson y estrenada en el mes de octubre de 1996 en el Festival Internacional de Cannes, donde recibió críticas positivas.