A kétezres években mindössze három játékos-menedzser volt a Premier League-ben (Ryan Giggs a Manchester Unitednél, Garry Monk a Swansea-nél, illetve Stuart McCall a Bradfordnál). Coloccini rendkívül jó kapcsolatot ápol a Newcastle-tulajdonos Mike Ashleyvel, aki a legszívesebben neki adná át a csapatot, ám akadályt jelenthet, hogy az argentin védőnek nincs meg minden szükséges papírja az edzősködéshez az angol élvonalban.
A hír meglehetősen meglepő, bár Ashleynek már volt jó néhány váratlan húzása – a Monday Night Football elemzőműsorban szakértő Jamie Carragher meglehetősen jót mulatott az értesülésen. A Newcastle hétfő este hivatalos közleményben jelezte: a keddi edzést már nem Pardew vezeti, aki engedélyt kapott, hogy tárgyaljon a Crystal Palace-szal.