The Lily Savage and Radio 2 star passed away “unexpectedly but peacefully” yesterday evening.
Days before his death, Paul was spotted in a bar in Edinburgh smiling with punters.
In a picture shared to social media, Paul beamed as he clutched a drink with a fan, who described the “legend” as a “lovely man”.
Last night, partner Andre Portasio said: “It is with great sadness that I inform you that Paul has passed away unexpectedly but peacefully yesterday evening.
“We ask, at this difficult time, that whilst you celebrate his life you also respect our privacy as we come to terms with this loss.
“He will be greatly missed by his loved ones, friends, family, animals and all those who enjoyed his humour, wit and compassion.
“I know that he would want me to thank you for all the love you have shown him over the years.”