Texas freshman senator Ted Cruz is set to appear on The Tonight Show with Jay Leno on November 8. It will be the first time the senator has appeared on late-night television — unless his overnight talkathon during the effort to defund Obamacare can count.