There's still no guarantee that he leaves Los Angeles, but the fact that rumors are coming up at all means it's something to be taken seriously.
Free agency is still a month away, but sources say the Clippers already have begun contemplating roster and organizational changes aimed at convincing Paul to re-sign after he declines to exercise his player option, as expected.
Paul, 32, has never advanced past the conference semifinals since joining the Clippers in 2011.
ESPN's Marc Stein reported Friday that Paul will give the Spurs "serious consideration" if he opts out of his Clippers deal, the chance to join up with the likes of Popovich and Kawhi Leonard an intriguing prospect.
Money could be a deciding factor for Paul, though, because due to the NBA's new labor agreement, the Clippers can offer Paul a five-year deal worth an estimated $205 million.
L.A. has won 50-plus games in five consecutive seasons behind the talented core of Paul, Blake Griffin and DeAndre Jordan, but has lost in the first or second round in each of those campaigns. But going to San Antonio might be a more enticing option for the nine-time All-Star than staying with the Clippers, who lost to the Utah Jazz in the first round in another early playoff exit.
But Paul's presence, and leadership, could give the Spurs the necessary tools to compete for a championship over the next few years. The most basic of them: the Spurs payroll. However, if San Antonio is able to clear out the space and Paul is interested then he could very well choose to leave.
The Spurs are in need of a new point guard with Tony Park aging and injured and Patty Mills set for free agency.