Serena Williams (USA) pumped up against Samantha Stosur (AUS) in the 2011 US Open Women's Final
Serena Williams (USA) pumped up against Samantha Stosur (AUS) in the 2011 US Open Women's Final.Philip Hall/USTA

Serena Williams made a stunning appearance on Wednesday as she made her way to "The Late Show With David Letterman" in New York City.

On Wednesday night, the tennis star appeared on the show looking beautiful in a Victoria Beckham designed dress in red and 6-inch Christian Louboutin Decorapumps with geometric shaped Swarovski crystals, which cost $4000.

Serena is currently in New York for the U.S. Open, the final Grand Slam tournament of the year. During the show she discussed her Olympics gold medal victory, her amazing career and how tennis has damaged her feet.

When Serena arrived at show she greeted Letterman, who was taken aback by her beauty, and curvy body. When she greeted him he said, "Boy do you look great."

However, Williams replied him with a "thank you" and later said laughingly, "I saw your eyes pop out there."

"Well, I think so.... That's not the only thing," responded Letterman.

Letterman then asked the tennis player whether fans can expect to see their tennis star playing in the sexy dress and heels, to which Serena replied, "Wouldn't that be great? Of course, I wouldn't get to any balls."

During the show she also confessed her love for karaoke and her current karaoke obsession is Adele.

"I was just talking to my physio today about how the first thing I do when I get to New York is I'm going to karaoke," she told Letterman, adding that "I hadn't karaoked in, gosh, since like February or January. I'm a karaokier; normally I karaoke every day. ...Now I'm just overwhelmed. I have so many songs I want to sing."

"I call it the Adele syndrome, not that I have an Adele voice,' Serena joked. 'My voice is so terrible!" 

Check out Serena's interview with David Letterman here: