W teledysku zagrała Rosamund Pike, angielska aktorka nominowana w zeszłym roku do Oscara za rolę w filmie ”Zaginiona Dziewczyna”.

Klip promuje ostatnie wydawnictwo legendarnej trip-hopowej grupy, epkę ”Ritual Spirit”, wydaną 28 stycznia 2016 roku, nagraną wspólnie z Trickym. W utworze „Voodoo in My Blood” gościnnie wystąpiła również szkocka grupa Young Feathers, grająca pop i hip-hop. Są oni również supportem podczas obecnie trwającej europejskiej trasy koncertowej Massive Attack.

W klipie, który wyreżyserował Ringan Ledwidge znaleźć można nawiązania do filmów ”Phantasm” i ”Opętanie”.