Adrian Wojnarowski értesülései szerint az elveszített első hat mérkőzést követően menesztették posztjáról Tyronn Lue-t, az észak-amerikai kosárlabda-bajnokság (NBA) előző szezonjában nagydöntős Cleveland Cavaliers vezetőedzőjét. A 41 éves szakember 2016 januárjában vette át az együttes irányítását, amellyel rögtön bajnoki címet nyert.
A liga legnagyobb sztárja, LeBron James fémjelezte csapat a következő két évben is megnyerte a Keleti főcsoportot, a nagydöntőben azonban elbukott a Golden State Warriorsszal szemben, nyáron pedig James a Los Angeles Lakershez igazolt.