國王自05-06球季結束，千勝級的Rick Adelman教練離開後，至今10年的時間，總共用了8名不同的總教練，而這8位總教練中，撇除還在任的George Karl，離隊的7位總教練有6人離開國王後就沒再接過NBA的總教練職，唯獨Mike Malone例外。
Malone教練在國王僅有1季多一點的時間，球迷卻非常想念他，因為他是國王這十年黑暗期中唯一一個讓國王看到希望的總教練（勉強說來還一個09-10球季，Tyreke Evans新人年時的Paul Westphal，但Westphal隔年就自爆了），14-15開季一度帶領國王打出9勝5敗的成績，而隨後由於表弟DeMarcus Cousins腦膜炎休戰一個月，球隊戰績下修，Malone無預警遭到了革職。本季Malone接掌金塊隊，直到明星週過後，國王才和金塊進行本季的第一次交手，Malone帶著他的新隊伍來到國王主場。
「我是一個競爭者。」Malone說，「顯然的，那支球隊開除了我，他們認為我不夠好到足以帶領他們繼續前進，這是他們的誤算，我現在在一個更好的地方、和一群更好的人一起工作，所以我對他們並沒有抱持任何敵意。」
「他們給了我一個很棒的機會，做為一個經營者你有權利選擇你想開除的人，而他們做了那個決定，然而自從我被開除後，發生什麼事在那個時候本身就已經說明，我很高興我現在和一群可以互相溝通的人共事，我們踏著同一步調前進。」
「走進這裡，我不害怕任何事，我反而很期待，這是一個很棒的組織，有偉大的球迷和媒體，我真的很期待，因為我和表弟、Rudy Gay、Ben McLemore等所有我執教過的球員都保持著良好的關係，他們會給我一個擁抱就像彼此是家人一樣，當我被開除時，那只是一個低點，這裡的所有球迷和媒體都還是壓倒性的支持著我，所以我真的很期待，但說實話，當開始跳球的那一刻我們雙方腦海中都只會有如何去擊敗對手這件事。」