Serena Williams stunned David Letterman during her appearance on the "Late Show" on Aug. 22. When she came out on stage for her sit down with the late night talk show host wearing a formfitting red dress and 6-inch high-heel shoes, Letterman revealed perhaps more than he planned for the interview. "I think I saw your eyes almost pop out there," Williams said after she sat down next to him. "Well, I think so ... That's not the only thing," responded Letterman.