El vídeo ha sido dirigido por Jonas Åkerlund, que ya había trabajado con Ozzy en los vídeos de "Let Me Hear You Scream" and "Gets Me Through".
"Para 'Under the Graveyard', Jonas, desarrolló la historia en una 'mini película'", dice Ozzy.
"Pero, para ser honesto, es difícil para mí verlo porque me lleva a algunos de los momentos más oscuros de mi vida. Afortunadamente, Sharon estuvo allí para recogerme y creer en mí. Era la primera vez que ella estaba allí para apoyarme completamente y construirme de nuevo, pero ciertamente no fue el último".