Unsure of how to market the film after disastrous test screenings, Fox sat on the near-completed film for over a year, before finally giving it an unusually small release in only 6 markets (skipping over major markets such as New York City). The release was done with little to no marketing.
The premise of this movie - someone waking up several hundred years in the future and finding that people have gotten much stupider due to an expanding population and a lack of evolutionary pressure - was previously used in "The Marching Morons", a short story written in 1951 by Cyril M. Kornbluth.
Although the marketing campaign for this film went unnoticed, 20th Century Fox decided to actually license out the "Brawndo" drink for sale. The drink itself has gained a cult following, though it is no longer available for purchase at www.brawndo.com.
In addition to the Fuddrucker's gag, early drafts of the script had another scene showing the devolution of sports - with a stadium's marquee sign changing from "Championship Baseball" to "Extreme Baseball" (essentially just a bat fight), to finally just "Fire".
The main character's name is "Joe Bauers", who is made the Secretary of the Interior, charged with trying to solve the issue of crops not growing in the future. "Bauer" is the German word for "farmer".
Early on, when the narrator explains how the military's hibernation experiment went awry, they show stills of newspaper clippings - about the arrest of Ofcr. Collins and the pimp Upgrayedd. In the clipping for Upgrayedd, it mentions he'd been charged with '420 crimes.' This number - '420' is visible in several spots in the article, and is slang for Marijuana.
Upon its initial release, writers Mike Judge and Etan Cohen insisted that they did not intend for the film to be a satire of modern life. However, the writers changed their tune over a decade later. Due to a particularly contentious and unpopular presidential campaign season in 2016 and social developments in the United States, Judge and Cohen admitted on social media that they fear that portions of their film is coming to fruition.
In addition to concerns about how to market the film, 20th Century Fox also grew weary of the film's frequent, harsh critiques of recognizable corporations. Studio executives wished to shuffle the movie to DVD shelves as quickly and quietly as possible. The film's contract, however, stipulated that it had to receive a theatrical release. The studio met the terms of the contract, but provided no marketing for the film, released it in an unusually small number of cinemas in select cities, and pulled the film in all markets after only one week. So little effort was put into showing the film in theaters, that some of the few cinemas that screened the film were forced to promote it as "Untitled Mike Judge Project" in their lists of coming attractions.
The trivia item below may give away important plot points.
When President Joe Bauers is giving his inauguration speech he raises both middle fingers over his head. This is based on President Richard Nixon's typical hand gesture of both hands raised in a "V for Victory" sign.