Wideo do utworu Spoils, który ukazuje twarz Cate Blanchett przechodzącą liczne transformacje, wyreżyserował John Hillcoat.
Jedyny w swoim rodzaju teledysk do najnowszego singla grupy Massive Attack z pewnością zachwyci wszelkiej maści antropologów, aktorów, fizjoterapeutów, bowiem zobaczyć na nim możemy znaną, nagrodzoną Oscarem, aktorkę Cate Blanchett, a konkretnie jej twarz, która poddawana jest generowanym komputerowo przekształceniom. Z początku widzimy ją w normalnej postaci, natomiast z biegiem trwania utworu zaczynia się transformować, na sam koniec stając się... kamiennym posągiem.
John Hillcoat, który wyreżyserował teledysk, znany jest z takich filmów jak "Gangster", "Droga", czy "Psy mafii".
Towarzyszący klipowi utwór Spoils utrzymany jest w dość powolnym, hipnotycznym tempie, z gościnnym udziałem Hope Sandoval na wokalu.