"The only thing that's missing is you," producer Ben Winston recalls telling the "Daily Show" alum.