Now it seems to be a foregone conclusion.
Butler, who is the complete player the Spurs have always coveted, is likely to go to the Spurs or Chicago Bulls at this point.
After a meeting with the Spurs on Wednesday, Butler's agent, Raymond Brothers, said it "went flawlessly," via the San Antonio Express-News.
Brothers continued, "He felt comfortable here. I’m waiting for (the Spurs) to call and discuss it. All I can tell you is, he really liked it."
On top of this, Butler wrapped up with the Spurs shortly after it was announced they would be using their amnesty provision on forward Richard Jefferson and releasing him.
Butler does have injury concerns, but the Spurs are known for using multiple contributions across the board to rack up wins and they will likely limit Butler's minutes if they acquire him.
Butler is a two-time All-Star and a smart player. He's shot 44 percent for his career and has been much better limiting his turnovers the last two seasons. He also just won a championship with the Dallas Mavericks.
As far as the Spurs are concerned, there's really nothing to be, well, concerned about.
It is worth noting that the Spurs can only offer Butler the $5 million mid-level exception, while interested teams like the Los Angeles Clippers and New Jersey Nets can offer him $7 million a year, per ESPN's Chris Broussard.
But at 31 years old, Butler is at the age where players generally care more about being on winning teams.
And judging by his agent's comments on Wednesday, it's safe to say he's thinking along those lines.
Expect Butler to be a San Antonio Spur by the start of the season.