Sarah Jessica Parker stopped for fans outside of The Late Show in NYC on Tuesday night.