Sometimes you want to save the big bad's appearance for the climactic ending of the campaign. But it doesn't always have to be that way. Having them appear periodically throughout the story can be a fantastic way to build tension with the players.
Just make sure the villain is either unbeatable at the stage, or has a really good escape plan.
... Okay, I'm not saying I WOULD watch a game review show hosted by the Red Skull, because even if I could somehow pirate it to avoid implicitly supporting Nazism I'm sure it wouldn't ACTUALLY be as funny as I'm imagining it to be in my head.
But I can't shake the feeling that it would make for one hell of a parody show, if you have whoever's playing the Red Skull go all Franz Liebkind about it.
Heh, I wasn't even thinking about it that way, just making a Sword Art Online Abridged reference. XD
It does give me a "fun" a.k.a. probably bad but it makes me chuckle idea for settings like that of Marvel Comics:
In order to repay victims of crimes, supervillains (assuming that can even be properly defined) must "star" in programming used to raise funds for said reparations.
Author Notes:
Just make sure the villain is either unbeatable at the stage, or has a really good escape plan.