Stephen Colbert, of Comedy Central's Colbert Report, will take over the Late Show sometime next year.