On Monday night Hornets coach, Byron Scott, made the unusual move of keeping Paul in the game instead of giving him his normal rest at the beginning of the fourth quarter.
The New Orleans trimmed the Knicks' lead to 69-63 by the end of three quarters.
David Lee scored 24 points, Harrington finished with 20 points, while Wilson Chandler scored 19 points, hitting a jumper with 2:07 left and a driving layup and the New York Knicks ended a three-game losing streak with a 101-95 victory over the New Orleans Hornets.
Quentin Richardson and Al Harrington each hit 3-pointers inside the final 1:14 to ensure the Knicks withstood a Hornets rally that trimmed a 14-point lead to three late in the game. David West had 25 points and 14 rebounds for the Hornets, but was 6-of-20 from the field.
Chris Paul added 23 points for New Orleans.