Dead & Company got their fall tour underway this week in NY and dropped by The Late Show on Thursday to play Jack Straw,