“The best player I've ever played with was Paul Gascoigne. He had everything. He was amazing.”