Pisalo se je leto 2012, ko je Alan Pardew, po dveh letih sedenja na klopi Newcastla, s Srakami podpisal novo dolgoročno pogodbo. Zares dolgoročno, Anglež je namreč klubu obljubil osemletno zvestobo. Verjetno ste že ugotovili, da je pogodba Pardewa z Newcastlom vezala vse do leta 2020, torej bi se iztekla čez natanko eno leto.
No, srečno razmerje Pardewa s klubom se je zaključilo po le dveh pretečenih letih nove pogodbe, oseminpetdesetletnik se je namreč zagrel za novo službo, ki se je odprla v južnem Londonu. Crystal Palace je namreč odpustil dotedanjega trenerja Neila Warnocka, prva izbira Orlov za prevzem trenerskih dolžnosti pa je bil Pardew, ki je v začetku leta 2015 tudi sedel na klop Crystal Palacea.
Tudi tam ni zdržal dolgo, po le dveh letih je znova pakiral kovčke, tokrat ga je pot odnesla k West Brom Albionu. Zdi se, da mu je šlo v vsaki novi službi še nekoliko slabše kot v prejšnji. Tu je namreč zdržal vsega 4 mesece, v katerih je vodil 18 tekem.