Según 'Triball football', el Newcastle se ha fijado en un cancerbero del West Ham para reforzar su meta de cara a la próxima temporada.
Randolph, de 30 años, jugó 27 partidos el pasado curso y los 'hammers' no se opondrían a que dejase el equipo.
El irlandés renovó hace casi un año y amplió su contrato con el West Ham hasta 2020.