Madonna arrives for her appearance on the Wednesday, September 30 broadcast of "The Late Show with David Letterman."