Gay also provided four assists and four steals while Mike Conley added 22 points for the Grizzlies.
O.J. Mayo drained six 3-pointers en route to his own 22-point performance as Memphis improved to 8-3 in January.
Marc Gasol contributed 20 points and 11 rebounds while Marreese Speights chipped in with 12 and 15 in the Grizzlies' win.
Jimmer Fredette paced the Kings with 20 points.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Wisconsin business offering 'therapeutic cuddling' forced to close