"I am leaving a bit earlier, frankly, than we had all originally planned," the longtime host told his colleagues in a memo.