He had appeared on his show that morning. "I was informed this morning by my agent that I have been terminated by CNN. I am stunned," he wrote in a statement posted shortly after 12 p.m. ET.