Lewis is the first major player to leave the Miami Heat since LeBron James announced last week that he would return to his former team, the Cleveland Cavaliers. Many speculated other key Heat players such as Chris Bosh and Dwyane Wade would follow James' lead and also depart for other teams. Wade and Bosh have opted to stay in Miami. It is unclear what role the 34-year-old Lewis would have played in Miami next year. Lewis averaged 4.5 points last season, the lowest season-average since his 1998-99 rookie season.

Parsons, a new addition alongside Lewis, said Monday he felt "offended" that his former team, the Houston Rockets, hunted aggressively for a big-name player to star alongside Dwight Howard and James Harden instead of acknowledging that he might be the player they were looking for all along.