Now known for his neatly trimmed grey hair, Paul is rocking a totally different look in the snap, taken back in his student days in the 1980s.
Pictured with long, floppy brown hair falling over his face, and donning what looks like a waistcoat-shirt combo, young Paul — his caption tells us — was at art school when the picture was taken.
The full caption reads: "Holding my cat... Art school days circa 1982/3 ..!!! X."
Even though some change in 40 years is definitely to be expected, fans couldn't help but comment on how different the TV star looks now, with some saying they think he looks better than ever.
"Looks nothing like you lol, far better looking now haha," one wrote follower.
Another added: "You have definitely improved with age – like a very fine wine."
A third told Paul: "Prefer the silver fox look!"
Like this article? Sign up to our newsletter to get more articles like this delivered straight to your inbox.
In need of some positivity or not able to make it to the shops? Enjoy Good Housekeeping delivered directly to your door every month! Subscribe to Good Housekeeping magazine now.
You Might Also Like