A newly blond Allison Williams appeared on late-night television and discussed how perception of her has changed with her new hair color.