Paris Hilton and boyfriend Benji Madden partied at Tenjune for hours before heading back to their hotel in NYC.

Beji must be really happy because he's put on some weight.