Zmiany w Sacramento Kings to efekt słabej postawy w sezonie zasadniczym, w którym zdołali wygrać jedynie 17 spośród 82 meczów. Główny trener Kings Reggie Theus pożegnał się z klubem w grudniu 2008 roku. Oprócz Natta pracę stracili Rex Kalamian, Jason Hamm, Randy Brown i Bubba Burrage. 50-letni Natt został asystentem Theusa w 2007 roku. Poprzednio wykonywał taką samą funkcję w klubie Cleveland Cavaliers.