מכבי ת"א עם הפנים למאבק האליפות, אך גם עם תשומת לב גדולה לעונה הבאה. אחרי שג`יילן הורד וגור לביא סיכמו אצל הצהובים, נראה שתשומת לב משמעותית מופנית אל עבר עמדה 3. בפודקאסט האיטלקי "בק דור",
"המנהל המקצועי החדש, קלאודיו קולדבלה, פועל בשוק במרץ כדי לחזק את הסגל לקראת העונה הבאה", נאמר בפודקאסט האיטלקי "בקדור", "מכבי תל אביב שמה עין על קולין מלקולם מפריז. הוא היה שחקן מפתח בעונה המצוינת של פריז, ויכול להיות תוספת משמעותית למכבי – במיוחד אם ליווי רנדולף יעזוב".
בהמשך, נרמז באיטליה שרנדולף עשוי לעזוב את הצהובים: "מכבי החתימה את רנדולף בקיץ האחרון עם חוזה לעונה נוספת, אבל יש לו סעיף יציאה. כמה קבוצות יורוליג רוצות אותו כולל באיירן מינכן ובאסקוניה. אם רנדולף אכן יעזוב, סיכוי גבוה שמלקולם יגיע למכבי ת"א".
מלקולם אמנם לא היה אחד הכוכבים הגדולים של פריז בעונת היורוליג האדירה שלה, אך היה שחקן רוטציה חשוב שרשם ממוצעים של 7.7 נקודות (32.7% לשלוש) ו-2.5 ריבאונדים ב-19 דקות בממוצע לערב.
בליגה, הוא מעמיד העונה ממוצעים של 10.6 נקודות (37.8% לשלוש) ו-3.4 ריבאונדים. עם זאת, אחרי ששותף בסדרת רבע הגמר בפלייאוף בצרפת, הוא נפצע בשריר התאומים וצפוי להחמיץ את שארית העונה.
מלקולם הגיע לפריז בקיץ 2023 והיה לאחד השחקנים המשמעותיים בזכייה ביורוקאפ עם ממוצעים של 12.5 נקודות (36.3% לשלוש) ו-3.7 ריבאונדים במפעל. בעונה שלפני כן הוא שיחק יחד עם שחקנים רבים מפריז בטלקום בון, עימה זכה גם בליגת האלופות של פיב"א.
את דרכו באירופה התחיל בעונת 19/20 בקבוצת באטומי הגיאורגית, בעונה שלאחר מכן שיחק בפינלנד ובעונת 21/22 סיפק עונה מצוינת בליגה הקפריסאית, שאחריה הגיעה הקפיצה.
