A 29 éves labdarúgó 1998 és 2003 között a West Ham United, majd 2003-tól egészen 2010-ig a Chelsea alkalmazottja volt. Jól ismeri tehát a londoni futballközeget, most ismét „megmártózhat” a főváros világában.
Angol lapértesülés szerint ugyanis a még mindig sokra tartott Cole-t erőteljesen invitálja egykori edzője, Harry Redknapp. A tapasztalt szakember úgy véli, a játékos hasznára lehet a Tottenham Hotspurnek, főleg akkor, ha Luka Modric távozik a Chelsea-hez.