The Scottish comedian said Monday he would leave CBS in December, shortly before David Letterman hands off "The Late Show" to Stephen Colbert.