N.De Colo bandė prisivilioti ir karališkasis Madrido „Real“ klubas, tačiau prancūzas aiškino, kad jis turi šansų sugrįžti į NBA. Prieš septynerius metus krepšininkas debiutavo „San Antonio Spurs“ klube, o 2014-siais perėjo į „Toront Raptors“ ir baigė savo karjerą šioje ekipoje vasario 20-ąją: jį pakeitė Austinas Daye.
„Fenerbahce“ neplanavo kviestis prancūzo, tačiau NBA „Memphis Grizzlies“ ekipa išpirko serbo Marko Guduričiaus kontraktą, todėl Turkijos klubas juos investavo į N.De Colo įsigijimą.
Praėjusiame sezone Eurolygoje N.De Colo per 24 minutes įmesdavo 14,7 taško, atkovodavo 2,5 kamuolio, atlikdavo 3,4 rezultatyvaus perdavimo ir rinkdavo 16,4 naudingumo balo. Tačiau krepšininkas dukart buvo traumuotas ir praleido apie porą mėnesių be krepšinio.