We caught up with the pair to talk about their new quiz show 'with a twist', get the scoop on their movie and tour plans and discuss the woes of cinema hot dogs.
How have the rehearsals been going?
Vic: "We have rehearsed. We rehearsed in a village hall."
Bob: "We're confident, we've got 20 minutes of good material. That's all we can say really."
We've heard lots of descriptions about the show, but how would you two describe it?
Vic: "What descriptions have you heard?"
I've been told it's a quiz show... but it's actually nothing like a quiz show.
Vic: "Yeah, that's about right. It's dressed up as a quiz show, but it isn't really."
Bob: "A bit like how Shooting Stars was dressed up as a panel show, this is our version of a quiz. So there's not much quiz, but there's antics and sketches."
Vic:"We've got lots of great prizes."
Vic: "Really good."
Vic: "A box."
Bob: "An energy drink.... trousers."
Vic: "A coach trip to Peterborough. You know, really decent stuff."
Who takes part in the quiz?
Bob: "It's celebrities. Eddie Izzard, Thomas Turgoose and Chelsee Healey. They are competing for prizes against the clock."
Vic: "It is mainly sketches though."
Were you not tempted to just bring your online series Afternoon Delights to TV?
Vic: "We could have done what we wanted for this show. But that's the landscape at the moment and we'd like to do stuff on telly, so we're probably better doing stuff in this quiz area if we want to keep making it."
What's it like being back at Channel 4?
Vic: "It's very nice at the moment."
Bob: "We're in a bit of a bubble though. We work in a little office, spouting the same nonsense to each other. It doesn't matter to us if ends up on Channel 4 or the BBC."
Do you have fond memories of working on C4 in the '90s?
Bob: "Yeah, of course. That was our first time on telly, it was great."
Vic: "It was really good fun. We'd be in the pub and then run around to the studio, film it, and be back in the pub within an hour. We're quick like that. It was a big night out for us."
Will you ever go on tour again?
Bob: "I think we probably will."
Vic: "Yeah, we will."
Bob: "Recently, it's just been about finding the right spot."
Vic:"We put on big shows, dancers and traffic lights. You have to pay out for that and we wouldn't make much money from it. It's a big show."
Bob: "Suddenly, it feels like the right time to do a best of, with bits of Smell Of and Big Night Out. We did book some dates in Leeds City Variety, but it ended up looking like it would cost too much, so we abandoned it. We will do one, but we'll have to do it seriously at bigger venues. We want to do it properly. I mean you'd want to see horses, wouldn't you?"
At the very least!
Vic: "Horses, leopards, elephants. People to ride them - they need to be trained."
Is there anything in your TV career that you wish you had done more work on?
Vic: "I'd like to have done another Catterick."
Bob: "There's still room to do another Catterick and there is demand for it. So hopefully, one day, we'll do more."
Why did you stop Catterick?
Vic: "Well, there was Catterick and Nighty Night. They were both of a dark humour and the BBC decided to keep Nighty Night... which is fair enough, it is a very good show."
When I was growing up, you guys were in the charts and on magazine covers? Did the '90s get quite wild?
Bob: "The '90s were a bit wild. F**king around and having a bit of fun."
Vic: "We were top of the charts and we were popstars."
Bob: "Going on Top of the Pops, doing photoshoots in America. It was great fun. It was every little boy's dream. You don't appreciate it so much when you're doing it, but it was pretty wild. Excess wise, it was mainly food."
Vic: "Mainly hot dogs."
Bob: "I didn't like to say, but it was."
Vic: "A lot of hot dogs. A hell of a lot of dogs."
Bob: "I'll tell you what f**ks me off is cinema hot dogs."
Vic: "I've told you before, put them in a flask."
Bob: "I may have to. I go to a cinema with my kid and you ask for a hot dog and they always say, 'Hmm, ready in 20 minutes'. The f**kers. They never have hot dogs ready."
Vic: "I put mine in a flask, already cooked, take a bit of bread - done. And I don't bother going to the pick 'n' mix. I take a bit of jelly. Rip it up and put it in a paper bag."
Bob: "Oh, cinema hotdogs. It f**ks me off."
Have you ever been interested in taking your comedy to America?
Bob: "If we took off in America, they suddenly started loving something we've done, I'd love to go over there. But we've never tried to chase America. No more than you have probably. It's not something that we've ever thought of."
Why has there never been a Vic & Bob movie?
Vic: "Catterick was a movie, originally. And we have been offered a movie, which we're supposed to write next year."
Bob: "Warp want to do a film with us. But we're lazy f**kers, so we'll see. I mean, Catterick was all done and sealed as a movie. We had the money, the deal and everything. And then we just didn't bother. A few years later, we sliced it up and made it into Catterick. I remember being chuffed to have the money, but I can't remember why it never happened."
Vic: "We don't have a hugely ambitious way of looking at things. We only do things for the right reason. And there's no reason for us to go to America. Norway... that's another matter. We'll get Norway at some point."
What spurs you on after all these years?
Vic: "We could never just sit around doing nothing."
Bob: "I could."
Vic & Bob's Lucky Sexy Winners airs on Thursday at 10pm on Channel 4 as part of the Funny Fortnight.