The France international, who has five league goals this term, had been close to a move to St James' Park at the start of 2013, but instead opted to sign for the now relegated QPR
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."