On the heels of the Fox News protest he led outside the NewsCorp Building and his album hitting No. 1, Nas stopped by the Colbert Report to chat with Stephen about why he was in a flame war with Fox and Bill O’Reilly in particular, the scrapped title of his album, and how the news media is somehow more sensationalist than ever before. Video of him performing his Fox News dis “Sly Fox” after the jump.

Nah Right also has video of Bill O’Reilly responding to Nas. You can probably guess whose flow is better.

Video: Nas On The Colbert Report [Nah Right]