Speaking to reporters Saturday, Harden said he is "good" with Paul and any report that suggested otherwise "wasn't true."
Following the Rockets' exit from the postseason at the hands of the Golden State Warriors, rumors of tensions between the two superstars persisted.
Vincent Goodwill of Yahoo Sports cited sources who described Harden and Paul's relationship as "unsalvageable" with Paul going to Rockets management to demand a trade and Harden giving them a declaration of "him or me" after the season ended.
Per ESPN's Tim MacMahon, one high-ranking Rockets official said: "There's too much damn turmoil. There's some hard feelings right now everywhere."
Houston general manager Daryl Morey denied there was any tension, telling Jonathan Feigen of the Houston Chronicle: "It's definitely not true. It's ridiculous."
Morey added Paul never asked to be traded and would return to the Rockets next season.
Whether or not there was tension between Harden and Paul, their two seasons as teammates were a success. The Rockets won a franchise-record 65 games in 2017-18, with Harden being named NBA MVP that same season.
Houston tried to run things back last season, falling to 53 wins and losing to the Warriors in the second round of the playoffs.
Paul set career lows with 15.6 points per game and a 41.9 shooting percentage in 2018-19.