Despite what the mainstream media says, the public loves Senator Ted Cruz - if a recent appearance on The Tonight Show is any indication.