Nick Carter has packed on a few pounds since he dated Paris Hilton so no one was surprised to see him working out at 24 Hour Fitness in West Hollywood. The former Backstreet Boy DID sense lot of ey…