קליבלנד תחזור מפגרת האולסטאר בלילה שבין שישי לשבת, אז תתארח בוושינגטון אצל הוויזארדס, והיא תעשה זאת עם מאמן חדש. ג'ון ביליין, שרק בקיץ חתם בקבוצה על חוזה לחמש עונות התפטר הלילה (בין רביעי לחמישי) מאימון הקאבס, התפטר לאחר ש"איבד את חדר ההלבשה".
מי שיחליף את ביליין על ספסל הקאבס עד סוף העונה הוא מי ששימש כעוזרו, ג'יי. בי. ביקרסטאף, ואימן בעבר גם את יוסטון ואת ממפיס.
לפי ESPN, ביליין שהגיע ממכללת מישיגן התקשה להתחבר לשחקניו ב-NBA ולמעשה מעולם לא הצליח להטמיע את משחק ההתקפה שלו. אחת הסיבות העיקריות היא, כך נטען, נטייתו לצרוח על שחקניו שמאמינים שהוא מתייחס אליהם כשחקנים צעירים במכללות ולא כמקצוענים, דבר שגרם לו לאבד את חדר ההלבשה.
ביליין אומנם ניצח במשחק האחרון שלו את אטלנטה, אך לפני כן הקאבס ניצחו רק במשחק אחד מתוף 14 והם מדורגים במקום האחרון במזרח עם המאזן הגרוע ביותר בקונפרנס - 40:14, כשרק לגולדן סטייט יש מאזן רע יותר (43:12).