Serena Williams stunned David Letterman during her appearance on his "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.

Letterman asked the gold medalist if fans can expect to see her play tennis in the sexy dress and heels.

"Wouldn't that be great? Of course, I wouldn't get to any balls," she replied.

Williams discussed her preparation for the U.S. Open, which begins in New York on Aug. 27, and her recent Olympics victory. The highly-ranked tennis player wore a dress designed by former Spice Girl Victoria Beckham for her appearance on Wednesday at the Ed Sullivan Theater in New York City. The Olympic tennis champion paired the dress with crystal-embellished pumps by Christian Louboutin. The Decora pumps are valued at $4,000.

The 30-year-old created immediate buzz at the 2012 ESPY Award ceremony, when she appeared on stage wearing a fitted bright pink dress with a plunging V-neck line that showed her cleavage.

Williams made headlines again not only for her historic win at the London Games, but for performing a dance called the "Crip Walk," which was made popular by The Crips gang members in her hometown of Compton, Calif. in the 1970s.

She upset the media for "crip walking in the most lily-white place in the world," reports stated.

"What Serena did was akin to cracking a tasteless, X-rated joke inside a church," Fox Sports News reported. "Serena deserved to be criticized and she should've immediately apologized. Wimbledon isn't the place to break out a dance popularized by California Crip gang members. She knows it."

Williams responded to the publicity surrounding the "Crip Walk" dance she performed on-court after she won her first gold medal for the singles match in the Olympics.

"I dont' care. That's the least of my worries . . . I'm glad I did it!" she told US Weekly in London. "It's getting so much attention. It just happened. I was so excited that it just came out."

Williams is the second woman to win four Grand Slam titles and an Olympic gold in singles. She has won a total of 14 individual Grand Slams and has been crowned the unofficial Queen of Tennis by many.