Stewart Lee and Richard Herring revived their double act on Sunday night for only the second time in ten years. It was a feisty, fond occasion for the faithful - at least one of whom, Herring gleaned in his opening routine, had trekked from Exeter for the show.

He'd be disappointed, Herring warned him, and maybe he was; the duo's gloriously sloppy half-hour set followed a bill of solo stand-up plus turns from other alumni of their BBC Two show This Morning With Richard Not Judy, so cruelly axed in 1999. Trevor Lock did some waffly stand-up; Emma Kennedy played Seventies TV themes with her girl band, Vaginal Tap, upstaged by a masked “celebrity dance gimp” (rumoured to be Mel Giedroyc).

Lee, 40, and Herring, 41, last performed as a duo last year, and this set was an even looser reinvention of the same old jousts. Silly, horny Herring threatened to ring Jonathan Ross and tell him he'd slept with his grandfather. Dubious Lee insisted that the double was no more. “It was predicated on the conflict between a thin man and a fat one... Not two similarly overweight middle-aged men.”

Watching them at work was like seeing two old jazzers playing off each other. They were quick and rude, familiar and opaque. Sadly, nobody told Paul Putner, reviving his character Curious Orange, that things were going to be this ragged. Dressed as Davros from Doctor Who, he was so focused and funny that he blew the cobwebs from the ceiling.

So why the reunion? They never said, but Lee did mention that he's back on BBC Two soon with his own series. And, good though Herring is, great though they were together, Lee's stand-up is about as good as it gets. His set here had verve, imagination, intelligence and poise. So the nostalgia bandwagon starts and stops here: Lee and Herring have moved on. “My life is just like a Jack Dee sitcom,” Lee assured us. “It's mediocre, middle-aged, and exactly copied off Curb Your Enthusiasm.” An indulgent but invigorating evening.

Editor's choice

• The 100 Best Films of the Decade
• 70 facts you didn't know about Marvel
• The 50 Biggest Movies Of 2010