"We just hooped," Paul said. "Me and Coach was talking about it. I think that's what I came here for. That's what we talked about this summer. We can play off of each other and you've still got something in the tank at the end of the game. That's a good feeling to see down the stretch in the fourth quarter, we're still fresh."

Harden eclipsed the 40-point mark for the eighth time this season. He was 13 of 25 from the field, going 5 of 12 from 3-point, and hit 10 of 12 free frees. He also had six assists and rebounds.

"Just having the opportunity to play with another great player -- I played with some great players, some really good players, but probably nobody the caliber of James," Paul said. "You try not to get caught up in watching what he's doing, but it's special. The scary thing is he can keep getting better."

Josh Richardson, who scored 30 points for the Heat, drew the assignment of guarding Harden most of the night.

"James is one of the best guards in the world and I mean he knows how to get fouled, he knows how to score, he knows how to playmake for his teammates," Richardson said. "The game just seems to come very easy to him. It seems like he has the game slowed down a lot more than pretty much anybody. So just watching him play, I give him a lot of props. He's a tough guard."

Harden scored 13 points in the fourth quarter while Paul added seven and the Heat were unable to get any closer than 94-90 with five minutes left.

"James and Chris at the end found some extra juice and just finished it off," D'Antoni said.

The Rockets wrapped up a 4-0 road trip with a win on the second night of a back-to-back with starters Trevor Ariza and Ryan Anderson, and key reserve Eric Gordon out with injuries.

"Huge win for us," Harden said. "An easy game with two starters out, Eric was out, we could have easily just have chalked it up, but we haven't done that all year. So this just shows us we're getting better. We still have a long way to go obviously, but we're taking the right steps in the right direction.

Goran Dragic also had 30 points for Miami. The Heat have a five-game losing streak, their longest slide of the season.

"We're not looking for moral victories at all," Heat head coach Erik Spoelstra said. "We feel that we're a very good basketball team and we're not as far off as people think right now. We've been in 10 straight of these (close) games, but we haven't been able to get over the hump in many of them."

Clint Capela added 13 points for the Rockets, who are 24-1 when Harden, Paul, and Capela play.

Harden scored 16 points in the opening quarter to help the Rockets take a 35-24 lead.

The Rockets led by as many as 17 points in the first half at 53-36, but Dragic scored Miami's final 10 points of the half to help cut it to 61-57 lead at the break.

TIP-INS

Rockets: SG Eric Gordon (back) was held out in the second game of a back-to-back. ... PF Ryan Anderson (right ankle sprain) also did not play. He was injured Tuesday at Brooklyn. ... The Rockets are 34-2 when leading after three quarters.

Heat: PF Kelly Olynyk (left shoulder strain) and SG Wayne Ellington (right shoulder strain) each missed their first games of the season. ... Dragic was honored before the game with an All-Star jersey presented to him by Alonzo Mourning. ... Former Heat forward Amar'e Stoudemire sat courtside.

FRESH LATE

With Harden and Paul taking turns running the offense, it has allowed the two to be more effective late in games.

"You all see it," Harden said. "You see the difference. Efficiency, we're not turning the basketball over. We're getting more shots and we obviously can score the basketball at a high level, but you give us an extra five, six, seven possessions per game, it's trouble."

HEAT COOLING OFF

The Heat had climbed to fourth in the Eastern Conference before their five-game losing streak dropping them to seventh.

"There always is a sense of urgency," Dragic said. "It's not like we're relaxing right now. We had a tough stretch. We still have three games left before the All-Star break. We need to continue. Nobody is going to help us. It's us, 12 guys here and the coaching staff. We have to figure out this thing. There's still a lot of games left, but like you said now they're getting closer and closer."