While he was here, the "Today" host told Ellen one of his favorite classic jokes! Check it out.