Paris Hilton on The Late Show with David Letterman (PICS + VIDs)

Paris Hilton recently flew into today for an appearance on The Late Show.

But Hilton was spotted at the Ed Sullivan Theatre in New York City on Wednesday, presumably making the most of her business trip away.

The gorgeous socialite was booked in for a cameo on the Late Show With David Letterman, where she would be doing the Top Ten List, a popular feature in the show which different celebrities host.

Paris Hilton took to her twitter account to let people know she was leaving town: “About to take off in plane to New York. “, she also tweeted when arriving in NYC. “Just landed in to NY. So exhausted, didn’t sleep a wink on the plane. Can’t wait to get in bed and rest for a few hours.“

Checkout the pictures below of Paris Hilton in NYC, and the video of Paris Hilton on David Lettermans Late Show.

Paris Hilton on The Late Show with David Letterman

Paris Hilton Pictures in New York City