In het interview met de Engelse krant legt Cole zijn vertrek bij Arsenal in de schoenen van Thierry Henry. ,,De club wilde Henry zich speciaal laten voelen, ze deden alles voor hem. Ze boden hem bijvoorbeeld etentjes aan. In het openbaar lieten ze constant weten hoe graag ze hem wilden behouden. En ik? Voor mij deden ze niks. Ik werd niet eens opgebeld door iemand van de club. Dit is geen natrappen, dit is gewoon de waarheid. Ze hebben het hele vorige seizoen niks gedaan om me te behouden.”
De voorkeursbehandeling van Henry was voor Cole een duidelijke doorn in het oog, maar de verdediger was pas echt verbolgen over de woorden van clubarts Tony Colbert. ,,Hij vroeg me of ik wel écht geblesseerd was, of ik het niet allemaal alsof deed om zo fitter aan het WK te kunnen beginnen. Toen brak er iets bij mij. Ik wist dat ik weg moest."