Redknapp is in the market for a goalkeeper in January's transfer window as Heurelho Gomes continues to have Spurs fans crying in their beer.
And we were a little surprised that Given played down the prospect of rewriting the history books by breaking the 90-odd year appearance record at the club ... something he has talked about for some time.
It was very much "if it happens, it happens. If it doesn't, it doesn't", this weekend, suggesting he was willing to listen to what Redknapp had to offer.
Kinnear doesn't even know if he will have a job after the match with Chelsea next week, so how can he promise a long-term deal to anyone?
Kinnear: "I can save Harry the time and money and tell him not to bother even picking up the telephone, because there's no way Shay Given will be leaving this football club.
Kinnear Not In A Position To Save Given's Toon Career!
"We want to build up Newcastle United and get good players in, not good players out, and why would he want to go to Spurs? This is a bigger club than Spurs.
"Shay Given has a lot of presence - all great goalkeepers have it. He reminds me a lot of Pat Jennings, who I played in front of at Spurs.
"I have the utmost respect for Shay Given, as have most people in the game. He has vast experience, and he's vital to us. Not only that, but he's also a decent fellow."