Halle Berry arrives at the Late Show with David Letterman