Rockumentary

Development
In 1998, DreamWorks and PDI had started development on this film without being formally announced as a parody of The Beatles in a most likely animated mockumentary of there rise and fall to fame, which featured a Beatles-esquepenguin rock band.

Why it was cancelled
The idea was scrapped

Results
After production on Madagascar started, director Eric Darnell decided to revive the penguins, but make them a commando unit instead of a rock band