Trivia: Listen to what the Blue Raja says when Captain Amazing has finished beating up the Red Eyes, he says something like: "With the punching and the hurting", this is a reference to the Simpsons, Professor Frink (voiced by the person who plays the Blue Raja) talks just like that.
Trivia: Danny DeVito was originally attached to direct the film and co-star as "The Shoveler," but left due to creative differences. Co-star Ben Stiller was also approached to direct, but he decided against it due to the size of the production. Finally, commercial director Kinka Usher signed on. It wound up being the only feature film he ever directed.
Trivia: Ever since the film came out, there has been a conspiracy theory that it was secretly directed by Tim Burton, and that director Kinka Usher was a pseudonym he used. Alleged "evidence" includes the fact it was the only film Usher ever directed. In truth, Usher is a very real person (in fact, he's a famous TV commercial director) and did indeed direct the film... he simply decided to go back to commercials after the movie came out as he didn't enjoy the experience making a feature film.