Barney's Great Adventure (Trey Parker)

Barney's Great Adventure was a film that was supposed to be released by direct-to-video, and directed by Trey Parker.

Plot
in the original script, the egg was going to hatch a giant bird who misses its mother, and Baby Bop and BJ were going to have a lot more screen time.

Why It Was Cancelled
PolyGram Studios changed it into a theatrical film.
 * 1) Trey Parker decided to decline and work on "South Park" instead, along with his fellow colleague, Matt Stone.
 * 2) director Steve Gomer claimed the scenes to be "unaffordable".

Results

 * The direct-to-video version was permanentally cancelled.
 * The film itself, received mixed-to-overwhelmingly negative reviews from critics, audiences, and a large amount of anti-Barney fans, owing to it being based on the aforementioned television program which is aimed at young children aged 1–8, the growing popularity of "anti-Barney humor", and the general unpopularity of the Barney series outside of its target audience of preschoolers.