Lors d'une séance d'écoute au Mercer Hotel de New York, Jay-Z pense tout de suite à Frank Ocean, après avoir notamment écouté sa mixtapeNostalgia, Ultra. Il invite ainsi l'artiste à participer au morceau ainsi que sur un autre titre de l'album Watch the Throne, Made in America.
No Church in the Wild est à l'origine une production de 88-Keys. Kanye West retravaille ensuite les percussions et la ligne de basse. 88-Keys avouera ensuite ne pas avoir entendu la version finale avant la présentation officielle de l'album au Museum of Natural History's planetarium en .
Samples
No Church in the Wild contient des samples de K Scope de Phil Manzanera, Sunshine Help Me de Spooky Tooth et Don't Tell a Lie About Me and I Won't Tell the Truth About You de James Brown.
Clip vidéo
Le clip de No Church in the Wild est réalisé par le français Romain Gavras. Il a été tourné en à Prague en République tchèque. Environ 200 figurants ont été engagés pour jouer les policiers et les manifestants qui s'affrontent dans la vidéo.
Un extrait du clip a été présenté durant un concert des rappeurs à l'O2 Arena à Londres, avant d'être publié intégralement le [1].
Une version instrumentale est utilisée en 2014 pour une publicité pour Audi Quattro[2] ainsi qu'en 2017 pour une publicité pour la série Shades of Blue[3] sur France 2.