On October 12, 2007, Nas announced that his next album would be called Nigger. Both progressive commentators, such as Jesse Jackson and Al Sharpton, and the conservative-aligned news channel Fox News were outraged; Jackson called on entertainers to stop using the epithet after comedian Michael Richards used it onstage in late 2006. Controversy escalated as the album's impending release date drew nearer, going as far as to spark rumors that Def Jam was planning to drop Nas unless he changed the title. Additionally, Fort Greene, Brooklyn assemblyman Hakeem Jeffries requested New York's Comptroller Thomas DiNapoli to withdraw $84,000,000 from the state pension fund that has been invested into Universal and its parent company, Vivendi, if the album's title was not changed. On the opposite side of the spectrum, many of the most famous names in the entertainment industry expressed a sense of trust in Nas for using the racial epithet as the title of his full-length LP. Nas's management worried that the album would not be sold by chain stores such as Wal-Mart, thus limiting its distribution.
On September 6, 2007, Nas performed at a free concert for the Virginia Tech student body and faculty, following the school shooting there. He was joined by John Mayer, Alan Jackson, Phil Vassar, and Dave Matthews Band. When announced that Nas was to perform, political commentator Bill O'Reilly and Fox News denounced the concert and called for Nas's removal, citing "violent" lyrics on songs such as "Shoot 'Em Up", "Got Urself a Gun", and "Made You Look". During his Talking Points Memo segment for August 15, 2007, an argument erupted in which O'Reilly claimed that it was not only Nas's lyrical content that made him inappropriate for the event, citing the gun conviction on Nas's criminal record. In the midst of his debate with author Bakari Kitwana (The Hip Hop Generation), who defended Nas, claiming that Fox News had "cherry picked" select fragments of the songs to make their case, O'Reilly shouted, "Even in his personal life, man, he's got a conviction for weapons, all right? He's got a weapons conviction, sir! On his sheet! This is a school that had a mass murderer with a shotgun gunning down people—this guy has got a conviction for weapons, and you say he's appropriate? Come on!" O'Reilly repeated the claim another five times before cutting the segment short.
On September 6, 2007, during his set at "A Concert for Virginia Tech", Nas twice referred to Bill O'Reilly as "a chump", prompting loud cheers by members of the crowd. About two weeks later, Nas was interviewed by Shaheem Reid of MTV News, where he criticised O'Reilly, calling him uncivilized and willing to go to extremes for publicity. Responding to O'Reilly, Nas, in an interview with MTV News, said: