The film was screened as a " work-in-progress " on April 29 , 2006 , at the Indianapolis International Film Festival , 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
Cannes Film Festival
2006 Cannes Film Festival
Over the Hedge (film)