The movie having been shot almost two years before it was released in theaters was in danger of being released straight to video due to poor audience response during test screenings. It was only due to The School of Rock (2003)'s huge success that it finally got a theatrical release.
Performed so poorly in US theaters, that it was released straight-to-video in Europe.
At the 2004 Cannes Film Festival, during a press conference for Shark Tale (2004), both Jack Black and Dreamworks' Jeffrey Katzenberg publicly apologized for Envy (2004).
The scenes featured in the film where Jack Black and Ben Stiller are in Rome were actually shot in Rio de Janeiro, Brazil, due to the fact that the film was already over-budget and shooting in Italy would have been significantly more expensive.