Em Agosto de 2011 foi lançado o álbum Watch The Throne, uma super colaboração de Jay Z e Kanye West. "No Church In The Wild" tem também a participação de Frank Ocean e já é o sétimo single de apresentação do álbum. O novo single teve direito também a um vídeo à altura realizado por Romain Gavras, já bem conhecido nestas andanças por ter realizado, por exemplo, os badalados vídeos de "Stress" dos Justice e "Born Free" para M.I.A..
