The Frenchman looked likely to make the move from Marseille to St James' Park in the winter transfer window before securing a late switch to QPR, who went on to be relegated.
|14/1||Newcastle are 14/1 with BetVictor to beat Liverpool 1-0
"I wish he had joined in January," he told reporters.
"I still remember the night clearly when we thought we had done the deal.
"We had a nice glass of wine, gave ourselves a nice, hearty, warm handshake and the next day he wasn't there.
"But sometimes in life you have to wait. If you wait long enough it comes around.
"We are really pleased to have him, I thought he was excellent. Not just his two goals, but his work-rate and everything he did was competent."