Paris Hilton wowed in New York, where she stopped by the Letterman show and wore her most appropriate election-time dress. Spangled in stars and giving the camera her mostest (check out all the poses below!), she was all-business with talk show king David Letterman later on.

Discussing her new perfume new perfume "Fairy Dust," Paris said that (if nothing else) it's good for people who want to smell "fairy-like." I suppose that David Letterman has no use for that, since he cackled with laughter and then sprayed it into his mouth after regaining composure!