With the full episode now available on Deezer and other podcast providers, we've selected seven of the most interesting points of discussion - but the list could have been endless from this fascinating and wide-ranging interview!
We discovered which clubs Paul supported in his youth, the players he admired, the team he nearly joined before United, his house-mate during the early days in Manchester, almost getting into fight with Ravel Morrison and his view of the critics.
Furthermore, our no.6 also confirmed what prompted him to pursue a move to Juventus in 2012...
EARLY ARSENAL AFFECTION
Paul said he initially liked Arsene Wenger's Gunners as a child because they had so many of his fellow countrymen on their books.