The latest round in the ongoing fight between Nas and Fox News hit the airwaves Wednesday night (July 23). Shortly after Bill O'Reilly said on his show that protesters who called his network racist were "zombie followers," Nas appeared on "The Colbert Report" and performed his track "Sly Fox."

On the very day his Untitled topped the Billboard album chart, Nas joined members of the organization ColorofChange.org and others in front of Fox News' New York headquarters with a petition signed by over 620,000 people expressing concern over what they felt have been racist portrayals of Barack and Michelle Obama.

On Wednesday's episode of "The O'Reilly Factor," the host called MoveOn.org, which partnered with Color of Change for the march, "the new Klan" during his "Talking Points" segment.

"The Move On organization espouses a radical left agenda and attacks those who oppose that nonsense," O'Reilly said. "The latest smear from Move On is telling their Kool-Aid-drinking zombie followers that Fox News is smearing Barack Obama and is a racist concern. Of course, that's a lie. This broadcast and FNC in general have been exceedingly fair to Senator Obama. ... But in order to intimidate anyone from criticizing Obama in any way, Move On is playing the race card."

As a guest on Comedy Central's "Colbert Report," the show that makes its name parodying O'Reilly, Nas sat on boxes of the signed petitions, which he claimed Fox News would not accept.

"They refuse to see the petitions," he told MTV News earlier. "They don't want to deal with it. They want to try to act like they want to get away from it. I been getting a little word that people from Fox have been trying to call and talk to me and stuff like that, but right now it's about getting as many as people as we can [to sign]."

Nas also reaffirmed to Stephen Colbert that he is ready to engage in a debate with O'Reilly on neutral ground.

"Things he's saying are worse than the worst rap lyrics I've ever heard," he said.