The "Late Show" host said the president's supporters are only now realizing what one key part of his agenda really entails.