Tras compartir protagonismo con Big Sean en el visual del track ‘One Man Can Change The World’, Kanye West vuele a aparecer en una nueva pieza extraída del último álbum de Sean, ‘Dark Sky Paradise’. Trasladándose a un futuro post-apocalíptico, ambos aparecen en ‘All Your Fault’ actuando en una sala como hologramas, ante un público que les ovaciona en cuanto finalizan.

La dirección del videoclip corre a cargo de Mark Mayer y Aaron Platt.