"I got more mail than anybody on the history of The Today Show, but half of it was to get me off the air."