"Thierry Henry had one season and I remember watching him and he was phenomenal," the former midfielder said on the Guardian website. "He had power, pace. He knew exactly where the goal was. He could play left wing, right wing, up front. He would run back and make challenges. If you gave him 10 yards he would beat you.
"I used to say he catches pigeons on his days off, he was that quick and powerful, and I believe he had a personal trainer on days off and worked on his technique and his balance. For someone to be as good as him and still work day in day out is incredible.
"That must have been a lovely pair to play with: Henry and Zidane. He was a very special player, up there with the best."
Gascoigne himself is often referred to as one of the greats of English football, even though many tend to judge him by the success he didn't achieve, rather than the joy he brought.
In spells at Newcastle, Spurs, and then at Rangers after he returned from a troubled spell in Italy, each set of supporters would undoubtedly have more than a couple of cherished memories of Gazza entertaining the crowd with a dribble or a goal.
And of course, fans of England can also point to several moments where the skilful midfielder drew gasps and delight and sympathy.
Thierry Henry would undoubtedly already know it, but to be recognised by a figure of the modern game as central to English football and as entertaining as Gascoigne is an acknowledgement he should be honoured by. Even if it may not have come from one of the 'greats' of the game, there are few greater than Gazza.