Paul has an early-termination option in his contract and can become a free agent this summer.
Also, Stein said sources believe the Spurs are considered a lock to at least secure a face-to-face meeting with Paul in free agency.
ESPN.com's Zach Lowe reported in May that there seemed to be mutual interest between CP3 and the Spurs.
Growing Up: the Game That Showed Isaiah Thomas He Could Be an NBA Star
Growing Up: How Kyrie Irving Became One of the League’s Most Lethal Scorers
NBA Africa Game 2017: Embiid, Porzingis & More Battle in Johannesburg
NBA Stars Are All in on #DriveByDunkChallenge, the Summer's Hottest Meme
Lonzo Ball Proves He’s a Big Baller by Winning Summer League MVP
Best and Worst Moves of the NBA Offseason So Far
Winners and Losers of the 2017 NBA Draft
Jayson Tatum NBA Draft 2017: Scouting Report, Grade for Celtics Rookie
Grading the Jimmy Butler Trade for the Chicago Bulls
Josh Jackson NBA Draft 2017: Scouting Report, Grade for Suns Rookie
Lonzo Ball NBA Draft 2017: Scouting Report, Grade for Lakers Rookie
Pick 1: Markelle Fultz NBA Draft 2017: Scouting Report, Grade for Sixers Rookie
The Golden State Warriors Have Secured Their Place in NBA Finals History
Warriors and Cavaliers Scuffle
LeBron James Goes Off the Backboard and Slams It Down
Kevin Durant and Lebron James Jawing
Kevin Durant Is One Win Away from Capping Off an Unbelievable Year
The Warriors Are Historically Dominating the Playoffs
25 Years Ago, MJ Shrugged Off Clyde Drexler and the Blazers
Kevin Durant Game 1 Dunk Compilation
A few days later, Stein reported that the Clippers are taking the threat of San Antonio courting Paul "very seriously."
While Paul could be a strong fit with the Spurs, they would likely need to strip down their roster in order to create enough room to sign the point guard to the $34 million max.
Paul is a nine-time All-Star coming off another strong season, where he averaged 18.1 points, 9.2 assists and 5.0 rebounds per game.
Despite the 32-year-old veteran's continued high level of play, the Clippers have struggled in the playoffs.