Pour la sortie de son nouveau single, annonçant un nouvel album pour le mois de juin, Kanye West a vu les choses en grand: il a décidé de diffuser des images de son nouveau single sur 66 bâtiments à travers le monde. Kanye West avait lancé un appel énigmatique il y a quelques jours avec la date du 18 juin. Si certains pensaient qu'il s'agissait de la date de naissance de son futur enfant, il n'en est rien. Le rappeur-producteur a levé le voile et il sortira un nouvel album ce jour-là, intitulé "Yeezus". Pour marquer le coup, l'acolyte de Jay-Z a décidé de frapper fort en diffusant en exclusivité son nouveau single "New Slaves" sur les murs de dizaines de villes dans le monde. Soixante-six bâtiments, dont l'Arc de Triomphe et Beaubourg à Paris, ont été choisis, ou comme dans la vidéo ci dessous, sur les murs du Royal Ontario Museum à Toronto (Canada).

Enfin, Kanye a profité de son passage au "Saturday Night Live" pour intérpréter son nouveau single, et pour dévoiler un autre morceau qui sera issu du prochain album, "Black Skinhead."