On Thursday, ESPN's Brian Windhorst called the Phoenix Suns "a very strong suitor" on The Basketball Analogy podcast, via Andrew Joe Potter of The Score. Windhorst also pointed to the Denver Nuggets and Sacramento Kings as interested parties, while Potter wrote, "Given the recent developments in Houston, it would also make sense for the Rockets to enter the race as well."
Windhorst specifically said Phoenix "is willing to offer the max, not necessarily for a full four years, but was willing to offer the max for a shorter contract."
Millsap will turn 33 years old during the 2017-18 season, so a shorter contract makes sense for many of these suitors. He is still one of the marquee free-agency targets as a four-time All-Star who can offer interior defense (All-Defensive second team in 2015-16), rebounding (7.5 per game in his career) and scoring from beyond three-point range.
Houston in particular stands out because it recently acquired point guard Chris Paul from the Los Angeles Clippers via trade. Windhorst said "something" is up with the Rockets while appearing on ESPN's SportsNation, adding "if it's not Paul George, watch out for Paul Millsap," via Salman Ali of RedNationHoops.com.
Pairing Millsap as a frontcourt presence with Paul and James Harden in the backcourt would give the Rockets three All-Star players who can carry the team for extended stretches.
They are still playing catchup with the defending champion Golden State Warriors in the Western Conference, but adding someone like Millsap would make them all the more challenging in a potential playoff matchup.