Actor Allusion: Richard Kelly explained that every actor in the movie is playing an exaggerated, 'dramatic' version of their usual comic persona: Cheri Oteri, known for playing very manic-depressive characters on Saturday Night Live, is a psycho who flies off the handle at the slightest insult; Jon Lovitz's deadpan delivery is transformed into a dead-eyed racist who speaks in Creepy Monotone; Amy Poehler's ditzy image becomes a neo-Marxist poet who thinks she can mouth off to a fascist cop and gets shot for her trouble.
Christopher Lambert is once again in a plot about a futuristic corporation that devises a planetary energy shield, with undesirable side-effects. The first; Highlander II: The Quickening (1991).
Deleted Role: Janeane Garofalo appears dancing with Pilot Abilene at the very end. It's all that's left of her role as General Teena MacArthur, the military overseer of the Utopia tidal generator. Her storyline had her communicating with another victim of the post-Cannes trimming, Simon Theory (played by Kevin Smith), where they discussed some of the more metaphysical Technobabble-ish parts of the story.
Deleted Scene: A scene that never even made it into the Cannes cut involves Boxer, right after Starla gets shot, 'bleeding' back in time to the 1920s and meeting Inga von Westphalen as a young fortune teller.
Executive Meddling: In this interview, it seems like roughly half of Kelly's answers are "I totally explained that, but the studio made me cut it for pacing". Even Pilot Abilene's cryptic reference to black umbrellas is an orphaned Call Back to a deleted scene where Boxer Santaros becomes unstuck in time and "bleeds" back into the 1920s.