Paris and Benji Hit NYC

She dearly loves L.A., so its almost news when Paris Hilton ventures over to the East Coast. But Paris seemed to be fitting in right away in all-black with her boyfriend Benji Madden. The two partied at Haven night club on the Upper East Side last night in New York City, New York. We really like the get up that Paris is sporting, but we really wish that Benji would have put in a little more effort. You’re in the most sophisticated city in the world, Benji, would it kill you to step out of the sneakers?