Style Watch PollCeleb Fashion Hit or Miss?

Vote on this week's styles including Paris Hilton, Penélope Cruz and 28 more stars! You decide – are they fashionistas or flops? By Melissa Liebling-Goldberg

1 of 30

The heiress makes a sophisticated entrance into The Late Show with David Letterman in a paneled bustier and pencil skirt.

Credit: James Devaney/WireImage

Updated: Friday May 09, 2008 | 11:40 AM EDT

Add PEOPLE Photos

Thursday