El coreógrafo del vídeo fue Jeffrey Daniel y director fue Colin Chilvers. Michael Jackson fue coproductor del vídeo. Se cuenta de que Colin Chilvers estaba muy feliz por recibir presupuesto ilimitado de parte de Michael. El set de grabación del vídeo iba a tener un solo piso al inicio pero debido a la gran cantidad de bailarines y al presupuesto ilimitado se agregó otro piso para que todos los bailarines pudieran hacer su parte. El vídeo ganó el premio a Mejor Vídeo en los Brit Awards de 1989. Click aquí para ver el vídeo de Smooth Criminal.
