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.
2 Years Ago Today, Cavs Came Back from Down 3-1
Draft Prospects Following in Families' NBA Footsteps
Giannis' Offseason from Posterizer to Taste Tester
Embiid Is Having Himself a Summer
New Dubs Celebrating 1st Title in Style
Why LeBron Needs to Leave Cleveland
'The Wheelchair Game' Was 10 Years Ago Today
Embiid Set Twitter on Fire Again
Four Years Ago, Lance Went Viral
Ayton Has Boogie-Like Potential 👀
15 Yrs Ago, LBJ Inked the Biggest Rookie Shoe Deal Ever
Chinese Fans Keep It 100 with LBJ Nicknames
Sixers Welcomed Meek Home in Style 👀
Mitchell Breaks MJ’s Rookie Playoff Record
Collin Sexton Could Be Next Eric Bledsoe
Andre Ingram Put on a Show in His NBA Debut
Turner's Showcase Giving Overlooked Ballers a Chance
Raptors Have Dominated Since 'God's Plan'
Jimmy Was Clowning While He Was Hurt
Simmons Averaging a Triple Double Over Win Streak
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.