Paul, 38, would only be owed about half of that if the Suns were to waive him before June 28, a day before free agency officially begins.
Of course, the first order of business in Phoenix is finding a head coach after the dismissal of Monty Williams following the playoffs. The Suns were eliminated by the Nuggets in the Western Conference semifinals in six games.
Paul missed the final four of those games with a groin injury. He averaged 13.9 points, 8.9 assists and 4.3 rebounds, shooting 44 percent from the field and 38 percent on 3-pointers, in 59 regular-season games. His scoring average increased to just over 15 points in the postseason.