Former late-night host Jay Leno made an appearance on NBC's Today show on Tuesday, where he confessed his desire to see "a…