Nu återförenas Newcastleduon
Alan Pardew var tränare i Newcastle när Yohan Cabaye dominerade mittfältet och ansågs som en av Premier Leagues främsta innermittfältare fram till 2014.
Men sedan dess har 29-årige Cabaye tillhört PSG och Pardew hann under förra säsongen med att flytta till Crystal Palace.
Nu verkar dock duon återförenas i just Palace då PSG accepterat ett bud på 130 miljoner kronor och Cabaye accepterat ett fyraårskontrakt med PL-klubben, enligt The Guardian.
Samtidigt sägs Pardew jaga QPR:s Charlie Austin och Swanseas mittback Ashley Williams.