Alicia Keys was on The Colbert Report-- a spin-off of The Daily Show-- singing a new version of Jay-Z’s "Empire state of mind". Check out who her special guest was.

I have to admit I didn't expect Colbert to be such a "thug." Just look at his hand expressions and head nodding... classic.