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.
McCollum and the Blazers Snapped Postseason Losing Streak for "Jennifer"
Stars Invest in Plant-Based Food as Vegetarianism Sweeps NBA
The NBA Got Some Wild Techs This Season
Jarrett Allen Is One of the NBA’s Hottest Rim Protectors
Wade's Jersey Swaps Created Epic Moments This Season
Westbrook Makes History While Honoring Nipsey Hussle
Devin Booker Makes History with Scoring Tear
29 Years Ago, Jordan Dropped Career-High 69 Points
Bosh Is Getting His Jersey Raised to the Rafters in Miami
Steph Returns to Houston for 1st Time Since His Moon Landing Troll
Lou Williams Is Coming for a Repeat of Sixth Man of the Year
Pat Beverley Has the Clippers Stealing the LA Shine
LeBron Keeps Shredding NBA Record Books
Young's Hot Streak Is Heating Up the ROY Race with Luka
LeBron and 2 Chainz Form a Superteam to Release a New Album
Wade's #OneLastDance Dominated February
Warriors Fans Go Wild After Unforgettable Moments with Steph
Eight Years Ago, the Nuggets Traded Melo to the Knicks
Two Years Ago, the Kings Shipped Boogie to the Pelicans
ASG Will Be Competitive Again If the NBA Raises the Stakes
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.