The hit comedy will return for a second run of four episodes, expected to air later this year.
Vic & Bob say: "We've had so much fun writing this series, the chemistry between us has never been so explosive and we can't wait to get going - for our writing to make it on screen and see how it all works out."
The format - which debuted as a one-off special at Christmas 2017 before returning as a series late in 2018 - is a reimagining of the original Vic Reeves Big Night Out, a "seminal force" in British comedy of the early 1990s.
The BBC say of the new series: "The studio-based show will burst into life with special effects, songs, stunts and plenty of surprises. During their time off screen, Bob has been working hard on his musical dance routines and can't wait to impress Vic and the audience with his latest skills.
"Novelty Island will be back as well as fan favourite Judge Nutmeg who once again presides over the Wheel of Justice. There will also be the return of hit sketches The Free Runners and Mostly UnHaunted alongside a host of new characters and guest stars.
"The legendary comedy duo will also be joined again by hapless Vaun (Vaun Earl Norman) who still doesn't have a clue what's going on... and probably never will."
Shane Allen, Controller Comedy Commissioning, says: "Vic and Bob continue to pioneer, dazzle and reduce audiences to helpless laughter. Who knows what inventive brilliance is in store, it's not like the scripts will give us much of a clue. They return at the height of their comedy powers with more audience love than ever."
Cassian Harrison, Channel Editor BBC Four, adds: "I am overjoyed to welcome back Vic and Bob to BBC Four. Their big night out was a must-see moment on the channel last year and we're looking forward to even more of their inimitable anarchy."
Reeves recently tweeted this picture:
For updates, click the button below.