There's not a venue or an audience that's unplayable for Zerdin – it"s been a diverse, ever-changing career for the 47-year-old.
He's charmed the dingy basement crowds of London's comedy circuit and the high-rolling gamblers of Las Vegas.
He's performed for the Queen at the Royal Variety and played the prestigious Just For Laughs Festival in Montreal. And, once, he was heckled by a golden retriever – more on that later.
But now Paul's back in his homecountry with a new solo show – Paul Zerdin's Puppet Party – and here the ventriloquist-comedian chats about the new show ..
What can you tell us about Paul Zerdin's Puppet Party"?
"It's a fresh, funny, fast-paced show – and a bit edgy. I describe it as stand-up comedy where I happen to use puppets. There's something about a ventriloquist doing ventriloquism without a puppet – I like the idea of that."
There are puppets in the show, though, too?
"Oh, of course. There are the three core members of my sponge family – Sam, Albert and Baby – plus some new characters: Roger, my bodyguard, and an Urban Fox."
What can you reveal about the new puppets?
"The idea with Roger is, when I did "America"s Got Talent" they gave me a bodyguard, and I can't get rid of him. He's paranoid and thinks everyone's out to get him and me.
"The Urban Fox stowed away in my luggage when I was packing and couldn't get out, so he's now involved in the show.
"I've never had any animal characters, and I've always liked the idea of having one."
How do you go about creating a new puppet?
"That's a really good question, and I'm still not quite sure about it. It takes a long, long time to develop new characters – it takes me years.
"When I was working in Las Vegas, the fox was actually going to be a coyote for American audiences.
"But by the time I had thought about the character properly the Vegas show was over, and I thought: I know, why not make it an urban fox?"
Who's your favourite character to perform?
"Probably Albert. He's got selective deafness and he can talk utter bollocks and get away with it. You can do anything with Albert.
"We all know someone – parents, grandparents – of that sort of age, so it's easy to relate to.
"My father is 92 and he gives me an amazing amount of material for Albert."
Your puppets have got more technically advanced over the years, with robotics and radio control. Who's helped you bring them to life?
"Tim Rose – who"s worked on "Star Wars" and "The Muppets" – and Dave Houseman do my animatronics. Those guys are geniuses.
"I don't say "geniuses" to their faces because they'll put their prices up, but it's such a specialism.
"If I come up with a crazy idea, they will find a way of doing it. But I don't rely on the technology, I use it to create certain extra moments in the show."
"America"s Got Talent" helped boost your profile in the US. Having won "The Big Big Talent Show" in the UK in 1996, how did it feel to be winning another TV talent show two decades later?
"It felt funny, really. I was 24 when I won "The Big Big Talent Show", and I was 42 when I did "America"s Got Talent".
"So I gained a lot of experience from performing for so many years. I genuinely didn"t expect to win, so when I did I was in shock. I thought they would go for an American, but they didn't!"
If you had won the show earlier in your career, do you think you would have coped with the success and exposure?
"No, I don't think so. I watch these talent shows and I see very young people winning – and they"re remarkably talented – but it's so useful to have experience.
"It can particularly help with the pressure of the promotion and the PR side of things.
"When I won "AGT", the amount of interviews I did over the next few hours, days, weeks – it was relentless.
"I had to constantly find a new angle to stop myself going mad. That's an art in itself. That comes with experience, and I had a wealth of experience from touring and doing all kinds of gigs for years – it makes you a better performer, and it means you can cope in most situations, because ridiculous things happen all the time."
What kind of ridiculous things?
"I did a gig in someone's back garden a few years ago. I was performing at a very wealthy family"s party in north London, and I was heckled by the dog!
"I was used to people swearing or shouting "get off!" – you get used to those heckles when you're starting out.
"But when you've got a golden retriever freaking out when you bring out a puppet… I'd never experienced that before."
After touring North America, are you looking forward spending some time back in the UK?
"I've been lucky enough to go to some amazing places, but I've also spent a lot of time at 38,000 feet over the last few years.
"I live in London, and it"s nice to be at home and get to see a lot of the UK.
"It's a beautiful country, and I've toured it a lot, so I'm looking forward to getting around as much as I can, and not having to get on a plane!"
Paul Zerdin's Puppet Party at Komedia Brighton on 15th October 2019. For tickets CLICK HERE.