He played 92 league games for Newcastle after signing his first professional contract for £25 a week in May 1983, before he was sold to Tottenham for £2million.
The last time Gazza felt this sore about Newcastle, Vinnie Jones had a strong left hand clamped tightly around his lock, stock and two smoking barrels 21 years ago.
Paul Gascoigne: I remember being physically sick before the game. I'd heard about Vinnie but he looked huge.
I was getting the attention from the photographers when he walked up to me and said: "I'm Vinnie Jones and I'm a f****** gypsy. It's just you and me today, fat boy, just you and me."
He kicked me all over the pitch and even when he went off to take one of his long throws, he whispered menacingly: "I'm off to take a throw-in, but I'll be f****** back!" Then Vinnie stood in front of me waiting for a free-kick; he grabbed me by the b***s and I screamed in agony, but thought nobody had noticed.
Someone took a photograph, they must have made a fortune out of it, as it became one of football's best-known images.