Earlier this week, Alicia Keys appeared on "The Colbert Report" to perform her hit song "Empire State Of Mind" and of course host Stephen Colbert had to join in with his own guest verse. Which is of course hilarious! Oh, and peep the hoody under the blazer look Colbert is rockin'! Ha!