The Late Show host nicked his finger while grating cheese recalling once working as a waiter in a fancy Chicago restaurant.