אחרי שהשלימה זכייה בדאבל (אליפות ה-VTB והיורוליג), צסק"א מוסקבה ממשיכה בהבטחת העתיד שלה: אלופת אירופה כבר סגרה עם דימיטריס איטודיס ו-וויל קלייברן, והיום (שלישי) הודיעה רשמית כי החתימה גם את קייל היינס לעונה הבאה, עם אופציה לעונה נוספת.
העונה הבאה תהיה השביעית של הפורוורד האמריקאי בבירת רוסיה, במהלכן זכה עם המועדון בשתי אליפויות אירופה (2016 והעונה). להיינס יש ארבע זכיות בסה"כ, כולל שתיים רצופות עם אולימפיאקוס (2012, 2013). בנוסף, הוא זכה עם צסק"א בחמש אליפויות VTB.
היינס בן ה-32 סיים את העונה ביורוליג עם ממוצע של 7.3 נקודות למשחק, 3.6 ריבאונדים ו-1.4 אסיסטים ב-19 דקות. הפורוורד צמח במכללת גרינסבורו, שיחק שם במשך ארבע שנים אבל לא נבחר בדראפט של 2008, שיחק שנתיים בוורולי האיטלקית, ולאחר מכן בבאמברג הגרמנית.