Noah's first-ever arena tour will work around his Daily Show schedule, running from January through June with one performance in November.