Пісня Voodoo in Blood увійшла до EP Ritual Spirit, який Massive Attack записали разом із Young Fathers, Roots Manuva, Tricky та Azekel. Режисером відео став Рінган Ледвідж, а головною героїнею — актриса Розамунд Пайк, яку ми досі пам’ятаємо за роллю в «Зниклій».
Сама акторка, коментуючи участь у зйомках кліпу, сказала: «Чи беру участь я? Хтось сказав, що у відео є дівчина, схожа на мене. Якось я була на Joe Strummer subway, і там зі мною стався дивний випадок».