Paul is known to rub shoulders with fellow A-list puffers, as he was recently spotted enjoying a cigarette with Phoebe Waller-Bridge (pictured) and Natalie Portman