The first song from Jay-Z and Kanye West's 2011 album Watch the Throne, "Ni**as in Paris," was out in late 2011. The song was universally loved and quickly became a cultural phenomenon.