Paul supplied seven assists and six rebounds while Blake Griffin contributed 17 points and 12 rebounds as the Clippers tapped a deep bench to notch their second win in three contests.
Eric Bledsoe connected on all six of his field goal tries in the victory, adding 13 points for Los Angeles.
The Knicks lost despite 42 points and eight rebounds from Carmelo Anthony.
Raymond Felton added 20 points for New York.
Celebrity Couples of 2014 [PHOTOS]