All those petitions Fox News wouldn't accept yesterday seem to have found a temporary home — the set of The Colbert Report.

Last night, Stephen Colbert interviewed Nas literally on top of the boxes of petitions. Later in the broadcast, Nas performed his song, "Sly Fox," which takes aim at FNC and others in the media.

Before the interview, Colbert aired a compilation video from the protest earlier in the day. Colbert played part of Nas' speech at the protest, who said, "We already know Fox News is not a news network, they are a propaganda machine."

"Yes, machine," said Colbert," Unlike MSNBC, which is a propaganda Pez dispenser."

Click continued to see the segment, including Colbert's update on Lil' Jon's feud with Tucker Carlson...