Песня Voodoo in Blood вошла в EP Ritual Spirit, который Massive Attack записали совместно с Young Fathers, Roots Manuva, Tricky и Azekel. Режиссером видео стал Ринган Ледвидж, а главной героиней — актриса Розамунд Пайк, которую мы до сих пор помним по роли в «Исчезнувшей».
Сама актриса, комментируя участие в съемках клипа, сказала: «Участвую ли я? Кто-то сказал, что в видео есть девушка, похожая на меня. Однажды я была на Joe Strummer subway, и там со мной произошел странный случай».