Gay lived at the free-throw line, making a career-high 16 foul shots on a career-best 19 attempts.
Ben McLemore finished with 15 points while Jason Thompson -- who is from nearby Camden, N.J. -- contributed 14 points off the bench in the win.
The Sixers, meanwhile, remained mired their longest losing streak in over 40 years.
It's the franchise's longest losing streak since a record 20-game skid in 1972-73. The Sixers host Eastern Conference-leading Indiana on Friday.
Celebrity Couples of 2014 [PHOTOS]