We've been treated to a sneak peek of the first two episodes and can confirm that the series is just as colourful, mind-bending, bizarre and surprising as you'd expect (speaking at the screening, the Channel 4 bosses joked that they might just lose their jobs over it...)
We caught up with Noel before the premiere to chat about the show, whether he could collaborate with Mighty Boosh co-star Julian Barratt again, and his favourite Luxury Comedy characters!
So, what's so luxurious about your Luxury Comedy?
"The time it took to make! There's a lot of animation and different techniques and post-production and music - it's quite a crafted show. There's quite a lot of love gone into it, so things took a long time. Things that maybe took two weeks are only on screen for a couple of seconds.
"So it's quite a luxury comedy show. That was the joke, the idea - you can get luxury chocolates or luxury yachts and we thought a luxury comedy show would be quite nice, where a lot of work and detail had gone into it to create something beautiful and above average."
Does that terrify you, that you put so much time into it?
"Yeah, but you know, what else are you going to do? I kind of like making stuff, really, so that's that. That's what I buzz off. If I've got two years' work on a show then I'm happy."
There are loads of characters in the show - do you have a favourite?
"It's difficult. I've got a few favourites. Fantasy Man's my favourite, I think, because he's sort of like Don Quixote. He lives in a fantasy world but he gets jolted back into reality and I guess that's me, really!
"And there's a New York cop that's sort of based on Columbo and all the American cop shows. And a bit like Dirty Harry. Raymond Boombox, he's called. And he's fat. I like the fact that he's fat and eats all the time instead of basically solving cases. He's quite ridiculous."
What kind of format does the show take? Is it sketches, or is there a storyline?
"Loose plots, but mainly sketches. There's a place that you keep going back to, so it's a sort of sketch show-sitcom hybrid, with some sketches and some plots that run through the show. It's everything! Music, animation... everything to all men and all women."
It's something completely new then?
"Yeah. Oh yeah, nobody's ever done this before... and there's a reason why! It's like a mixture of 50 different shows all in one."
What kind of shows?
"The Banana Splits. The Monkees. Monty Python. [Spike] Milligan, Vic Reeves. There's millions of stuff. Children's animation. Yeah, it's pretty crazy. The Trap Door. Chorlton & The Wheelies. The Smurfs. There's a bit of everything in there!"
You mentioned the music earlier - that's coming from Serge from Kasabian. How did that come about?
"We just became mates and then I did the 'Vlad The Impaler' video for him. I'd always done music with Julian in the Boosh, but he was the main musical guy in that so I thought, 'If I'm going to do it in this, I'm going to need someone good to help me'. I just mentioned it to Serge to see if he'd go for it and he jumped at the chance. I was really pleased."
Do you have a lot of input into the music and the visuals?
"We wrote the songs together. And I drew the paintings and did a lot of visuals. I work a lot on the visuals. I don't actually animate, but I do a lot of the paintings. And then I worked on the demos for the songs, melodies and lyrics, and then Serge will add melodies. Some of the music he did on his own but mainly we did it together."
You're known for your surreal comedy... how do you make it funny?
"This is not comedy. This is a drama. It's a very serious drama! No, it is quite surreal but I don't know what surreal is. I just like magical fantastical stuff. I don't really see it as surreal when I'm writing. It's just I write and then I have an idea and usually they're quite odd.
"But a lot of it's grounded in reality as well and then it shoots off in surreal directions. I think there's always a reality at the core of it otherwise it would be ridiculous."
You also mentioned The Mighty Boosh - are you worried about it tying you down, or Luxury Comedy being compared to it?
"Yeah, but what can you do? It's not instead of the Boosh, it's as well as the Boosh. So I'm hoping the Boosh fans will get into it and it will get some new fans. And I'm hoping we can do something in the future, me and Julian. It's not the end of me and Julian. It's just something I wanted to do."
You do have massively loyal fans - is that good because the support is there, or bad because they're expecting a lot?
"I think half of them will love it, half of them won't accept it because it's not the Boosh, and then some new people will come along. And some people who didn't like the Boosh won't like this either!
"You can't please all of the people all of the time, you can only please some of the people some of the time. So hopefully this show will be good. I guess this was off the back of the Boosh as well, so we've done a lot of the groundwork."
Do you ever resent the attention you get from fans when you're out and about?
"No, because I think you can't really when you put yourself in the spotlight. Although it does get a bit annoying sometimes. When I'm out with my friends or my family and you just want to [relax]... More for them as well - they don't want to be interrupted with people going, 'Can I get a photo?'"
So sell Luxury Comedy to us.
"I think it's what television needs. It's a different kind of show than we've had for a while. It's pretty out there. I think if you just want a basic sitcom, don't watch it. If you want something a bit crazy and psychedelic, if you're into Python, Milligan, Sgt. Pepper's Lonely Hearts Club Band, if you're into all those things, if you're into different stuff - Salvador Dali, Vic Reeves - then watch it.
"It's not going to be for everyone, but we've tried to layer it and make it intricate enough that it would appeal to the people who want something different."
Noel Fielding's Luxury Comedy begins on Thursday at 10pm on E4.