The guys hit the Big Apple with guests David Letterman and Alexandria Ocasio-Cortez, plus an extra-special cameo.