Williams appeared on the ``Late Show with David Letterman'' on CBS on Monday night, two days after beating her sister in the Wimbledon final then teaming with Venus to win the doubles title.