The multihyphenate star heads out for an appearance on The Daily Show With John Stewart in New York City.