But while the chairman position has changed, everything else seems to have remained the same.
Colin Sell is still at the piano, the fictional "lovely Samantha" is still taking the score and, critically, the production team - including Jon Naismith and programme consultant Iain Pattinson - are still at the helm.
The new series, which Naismith says is a tribute to their lost chairman, has a reassuringly familiar tone.
Many favourite rounds return including the strategic cunning of Mornington Crescent, the ingenious wordplay of Uxbridge English Dictionary and the unfeasible complexity of One Song to the Tune of Another.
Thankfully the show has lost none of its deadpan filth.
As Brydon said: "I can listen to this in my car with the kids. They'll get it on a certain level. Adults will get something else from it and, in terms of filth, it really is shocking."
Phill Jupitus - a guest panellist at the Newcastle recording - said participating was an honour.
"In terms of gigs, it's like sitting with the Rolling Stones if you're a musician," he said.
Victoria Wood is the first guest panellist for the new series
"The show is such a fixture, such a massive part of the radio landscape, I think British radio would be the poorer without it so they made a great decision."
I'm Sorry I Haven't A Clue has seen threats to its survival before.
In 1997, when regular panellist Willie Rushton died, there was a similar debate about what to do with the show.
But guest panellists including Jeremy Hardy and Sandi Toksvig have helped the show thrive in recent years.
Barry Cryer - who was part of the original line up with Graeme Garden and Tim Brooke-Taylor - said: "It's always been the same - a shambles.
"We don't know what each other is going to do, we never know, and I always think it's at its best when it's falling apart."
I'm Sorry I Haven't A Clue will be broadcast on Radio 4 at 1830 BST with Stephen Fry in the chair and Victoria Wood as guest panellist.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.