The Magpies have been linked to the former Everton and Chelsea midfielder in the past.
However, the current Luton Town star never made the move, but may get his chance soon.
Per Chronicle Live, the 30-year-old is very much on the radar of the Magpies this summer.
He has been hugely impressive for Luton, even as they are likely to be relegated.
He has been a consistent presence this term and has managed five goals and five assists in those matches.