Paul spoke about a range of memories, including getting into football, and playing for the likes of QPR, West Ham, Newcastle Derby County and Millwall.
Then it's onto his spell at Town, from his relationship with John Lyall, his Sarge nickname, winning the Second Division title, playing in the Premier League, being joint-caretaker manager with John Wark and becoming a coach.
The duo also discuss his life in Suffolk, being an football agent and what the future holds.
Watch the full chat below...