Watch The Colbert Report - Season 4 Episode 31 Online!:
Tonight Stephen welcomes musician John Legend.