Capped twice by England, Paul went on to play for West Ham, Liverpool, Fulham, Leicester City and Gillingham before retiring from full-time professional football to join non-league Billericay Town last month.
During his five-year stint at Leicester, Paul was joined by two loanee team-mates in the 2012-13 season - Burnley's Michael Keane and a certain Harry Kane.
As we head to Turf Moor on Saturday, Paul was happy to look back at that spell with Kane and Keane at the KP Stadium, recall his loan spell at Spurs, a recent return to the Lane and tell us what's happening in Essex with Jamie O'Hara!
Below: Paul in action at Spurs in 2003
- Over 600 career games for Charlton, Spurs, West Ham, Fulham, Liverpool, Forest, Leicester, QPR and Gillingham
- Played 15 times for us on loan, 2003-04
- FA Cup finalist with West Ham (2006), Europa League finalist with Fulham (2010) - scored in 2006 FA Cup Final
- Capped twice by England
- Played for Gillingham at Spurs in League Cup in September
- Professional career spanned 1997-2017
Paul: "Over 13 years ago? It’s unbelievable really. It was about four months in the end. Glenn Hoddle brought me to the club and then David Pleat took over. I remember it like yesterday and whenever anyone talks about it, I always say that I had a great time at Spurs. I loved it. It’s just a shame the circumstances weren’t different because you never know what might have happened but not having a permanent manager at that time made it difficult.
"I was playing with great players like Robbie Keane, Dean Richards, I used to love playing with them and put them both in my Fantasy XI (for Sky Sports) this week. Fredi Kanoute was up top, Ledley King, who I knew from our days at Sebrab, I massively enjoyed my time there and when you say over 13 years ago, it’s unbelievable. It feels like yesterday!"
Below: Michael Keane in action for England last week
Leicester 12-13 - Michael Keane
Paul: "It was obvious then he had massive potential and coming through the system at Manchester United, you knew he’d learned his trade well, he had players like Rio Ferdinand and Nemanja Vidic to learn from, so you knew he had something. He came to Leicester, played lots of games, made a few mistakes as well but learned from those mistakes and now he’s a full England international and long may it continue for him.
"In terms of strenths, for a young kid, he talked a lot, he was vocal and he was good with the ball, he would always look to bring the ball out from the back - a bit like John Stones does now. He's a footballing centre-half and he’ll be a leader sooner rather than later. It was no surprise to see him play for England. He got into the squad and with a few players missing, it was the perfect opportunity to put him in the team. Gareth Southgate knows him well from the Under-21s, so trusts him as well and that would have made it easier for him to put him straight into the team. He did well as well and it's fantastic for him."
Below: Harry scores for Leicester - with Michael Keane (right) ready to join the celebrations
Leicester 12-13 - Harry Kane
Paul: "It was a tough timne for Harry at Leicester. He didn’t play as much as he expected to play and he played out of position but you knew he had a goal in him. He knew where the goal was and you knew if he got a sniff of a chance, he’d usually stick the ball in the net. His work-rate was second to none. He’d give 110% in training every day and you can see that now, that’s how he goes about his work and how he plays. You could see the potential if someone was going to trust him and in football now, you need that trust. He went back to Spurs, got his chance and he’s grabbed it with both hands. He’s a natural goalscorer and if you get a chance, you want it to fall to him. Hopefully he’ll be back from injury as soon as possible."
Below: Paul back at the Lane with Gillingham in the League Cup in September
Return to the Lane, 2016
Paul: "I always loved playing at White Hart Lane, so compact, everyone is on top of you. It was great to go back with Gillingham in the League Cup earlier this season, that was fantastic for me and to see so many people at the club who were there when I was there was great, you don’t get that a lot in football these days and it’s nice to see. It’s such a well-run club, fantastic."
Billericay - and Jamie O'Hara!
Paul: "It’s a funny one really because I decided to stop playing during the season but the owner of Billericay got hold of me and said ‘if you are not doing anything, come over to us’ and he’s an ambitious guy who wants to take that club somewhere that people aren’t expecting it to go. He wants Football League. It’s a big ask but I don’t think he’ll give in until he’s there. At the moment he’s putting his money where his mouth is, that's for sure. Jamie O’Hara is also playing. He was a young lad at Spurs when I was at the club. Jamie could still go and play somewhere, he’s only a kid at 30!"