The film was screened as a "work-in-progress" on April 29, 2006, at the Indianapolis International Film Festival (according to the scene in which the Depelter Turbo destroys a satellite, this film took place in suburban Indianapolis) and it premiered on April 30, 2006, in Los Angeles. Nick Nolte, Bruce Willis, Avril Lavigne, Garry Shandling, Wanda Sykes, Catherine O'Hara and Steve Carell attended the premiere. The film was theatrically released in the United States on May 19, 2006. In select New York and Los Angeles theatres, it was accompanied by a DreamWorks Animation's animated short film "First Flight". The film was also screened out of competition on May 21, 2006, at the Cannes Film Festival.